За границей ему приходится нелегко — денежные невзгоды ещё можно было бы перетерпеть, хотя ему временами и приходится голодать, но вот тоска по родине становится нестерпимой. «Мне более всего по душе таинственное, сказочное и величественное в нашей природе, и, если я не смогу впредь совмещать свою работу с разумным изучением природы, боюсь, я невольно отупею в своих чувствах. Мне становится всё яснее, что я должен делать, у меня всё больше и больше идей — но мне необходимо вернуться домой, иначе из этого ничего не выйдет», — пишет он в письме Андреасу Ауберту. И снова на помощь приходят друзья. Они собирают деньги на билет, и весной 1887 года Теодор возвращается на родину.

А там Киттельсена ждёт новое путешествие, на сей раз в настоящую сказку. В 1887 году мужу его сестры предлагают место смотрителя маяка на самом севере Норвегии, на Лофотенских островах, и Теодор отправляется с ними. На крохотном, обдуваемом всеми ветрами островке Скумвэр Теодор продолжает работу над иллюстрациями к «Перу Гюнту», а главное, создаёт свою самую сказочную книгу «Волшебство». В ней в полной мере раскрывается дар художника видеть существ, издревле обитающих по соседству с людьми: на хуторе, в дремучих лесах, в непроходимых горах, в рокочущих водопадах, в тихих лесных озёрах и в бурлящем штормовом море.

В этой книге благодаря Теодору Киттельсену мы знакомимся с норвежским домовым ниссе; со скрытым народцем, живущим в своём, но так похожем на людской, мире; с коварной обитательницей норвежских лесов красавицей хюльдрой; с вселяющим ужас духом утопленников драугом, чей крик предвещает рыбакам скорую гибель; с королями царства гор великанами-ютулами и конечно же с троллями. Художник не только пишет «портреты» фольклорных персонажей, но и сочиняет про каждого из них истории, основанные на быличках и преданиях, а их уже не одно поколение норвежцев считает самой что ни на есть взаправдашней правдой.