1840年10月，為排遣因《摩爾女人》不能上演的鬱悶和回避露易莎·柯林的婚禮，安徒生選擇了出國旅行。經德國到意大利、希臘和土耳其，繼而遊曆羅馬尼亞、匈牙利和捷克，於1841年8月從德國回到哥本哈根。作為這次傳奇遊曆的記錄，安徒生寫了一部詩體遊記《一位詩人的市場》。
1842年夏天，安徒生為暑期劇場寫了一個劇本——《梨樹下的鳥》。這個被安徒生稱為“小玩意兒”的獨幕劇，居然在評論界獲得一陣好評後又受到一致嘲笑，但觀眾的反映一直很熱烈，劇本持續上演，這讓安徒生著實看不明白評論界與觀眾之間是怎麽一回事，難道評論家不是觀眾？還是評論家不看演出？
1843年1月，安徒生再一次出國旅行。安徒生已經養成了這樣的習慣，一旦在國內感到有些不快時，就出國遠行，倒不完全是回避現實，而是安徒生覺得沒有必要將自己的時間與精力耗費在那些不值得斤斤計較的事情上；同時，每一次出國的愉快經曆對他來說也無時不在**著他。這次他經比利時來到法國，在與維克多·雨果、亞曆山大·仲馬（大仲馬）、巴爾紮克、海涅等大文豪的交往中，安徒生感到他們不僅對自己的作品評價很高，而且真誠地把他當作朋友，這讓安徒生非常感動。此外，在這次旅行中，安徒生還有很多有趣的收獲，更堅定了他寫好作品的信心。
在德國的薩克森州，有一家有錢的慈善家，女主人在讀了安徒生的《孤獨的流浪者》這篇故事後，發誓在她的一生中，倘若遇見具有非凡音樂才能的窮孩子時，絕不允許他像可憐的“流浪者”那樣夭折。不久，這位女主人真的遇到了兩位這樣的窮苦少年，她履行了自己的諾言，不僅收留了他們，還送他們到音樂學校去學習。
在從巴黎回國途中，安徒生沿萊茵河而行，順便拜望聖戈爾小鎮上的詩人弗裏利格拉斯，他們以前還不認識。