安徒生的最好的朋友之一的伍爾芙，就是在1858年的一次輪船失事中葬身海洋的。他很懷念這位朋友，他不敢冒險橫渡大西洋。
1860年，安徒生再次去德國和羅馬旅行。次年，他出版了《新故事集》第五集和第六集。第五集中有《老頭子做事總不會錯》、《新世界的女神》等五篇童話故事；第六集中有《冰姑娘》、《蝴蝶》等四篇童話故事。
在《新世界的女神》中，安徒生寄希望於未來的人們，希望他們理智地、公平地安排人世間的生活。他希望在機器的隆隆聲中，在火車的汽笛聲中，在人的理智所控製的自然力中，將會誕生一位新世紀的美麗女神。
1861年，安徒生到日內瓦、裏昂、羅馬旅行。次年發表了童話《古教堂的鍾聲》，並到西班牙旅行。
1863年，安徒生由西班牙到巴黎旅行，之後創作了遊記《在西班牙》。
1864年是丹麥人民災難深重的一年。丹麥政府對什列斯維希和霍爾斯坦兩個公國采取的沙文主義政策，被普魯士首相俾斯麥所利用。普魯士軍隊向丹麥進攻，占領了兩個公國。兩個公國鬧獨立，結果引狼入室。普魯士占領它們之後，把它們變成了普魯士的兩個省，對它們的限製比丹麥憲法更嚴了。
安徒生的心情十分沉重，他腦海裏浮現出戰爭中的種種慘象，很長時間無心寫作。
戰爭的烏雲過去，和平終於來臨。但安徒生感到一種莫名的疲勞。死神帶走了他多少親愛的朋友啊！文質彬彬的凱莉·愛達、伊艾達，那麼了解他的奧斯特德，那麼愛他的老人家柯林，他們都與世長辭了。他自己也感到老之將至，感到死神總在窺視他。
但是，安徒生沒有退卻。生活在於鬥爭，要用創造性勞動和衰老鬥，和死神鬥。安徒生又有了創作的激情，童話故事又在叩他的門了。這一年，他發表了劇本《彼非凡人》和兩篇童話《茶壺》和《民歌的鳥兒》。
安徒生還是要去旅行。旅行中總要遇到一些好的、有趣的事情，激起旺盛的創作欲望。盡管許多老朋友去世了，但他們的兒孫又成長起來了，黑眼睛的約妮、小約納斯·柯林又成了他的知心小朋友。他還有許多少年朋友，他們聚精會神地、興致勃勃地聽他講童話故事，講往事。生活仍然是那麼美好！
旅行是一種多麼好的生活啊！1865年，安徒生再次到瑞典旅遊，回來後，在聖誕節出版了《新故事集》第七集，其中有《一塊銀毫》、《在小寶寶的房間裏》等7篇童話。
1866年，安徒生到荷蘭、巴黎、裏斯本等地旅遊，這一年的聖誕節出版了《新的故事》第八集，其中有《姑媽》、《癩蛤蟆》等6篇童話。