Одд решил мстить за смерть Асмунда. Вскоре он встретил группу людей. Их король, которого можно было узнать по одежде, еще держал в руках лук, из которого был убит Асмунд, и Одд убил его волшебной стрелой, а с ним еще шесть человек. Остальные бежали. Преследуя их, Одд попал в чащу. Чтобы продраться через нее, он был вынужден вырывать кусты с корнем. В одном месте куст выдернулся неожиданно свободно, и под ним Одд увидел дверь, ведущую под землю. Спустившись в подземелье, Одд увидел семь прекрасных женщин. Это были женщины-эльфы. Вид их сразу очаровал Одда. Схватив самую красивую, он захотел ее увести. Но она пригрозила ему карами небесными и взамен пообещала сшить ему волшебную сорочку, которая предохраняет от ранения железом.
Женщина-эльф (Эльфа) обещала сделать такую сорочку за год. И Одд пока решил вернуться на родину и отвезти туда тело Асмунда для погребения.
Вернувшись в Ирландию, Одд сразу женился на дочери ирландского короля и жил с нею три года. А в назначенный срок к Одду приехала в карете Эльфа и привезла обещанный подарок.
Через три года Одд вернулся в Норвегию, где воевал с конунгами Иваром и Хлодвером. Сохранились сведения, что Одд посещал Гренландское море и достигал берегов Америки.
Затем Одд решил совершить поездку на Ближний Восток в Святую Землю. Сев на корабль, он поплыл мимо Аквитании и пристал к берегам Сицилии, где его радушно встретили братья-норманны, владевшие в это время островом. Аббат местного монастыря оказал ему гостеприимство и попросил Одда наказать морских разбойников. Эту просьбу Одд выполнил, прогнав корсаров до греческих островов.
Возвратившись в Сицилию, Одд принял святое крещение вместе со всеми своими воинами и получил христианское имя Феодор.
Из Сицилии Одд-Феодор отправился в Иерусалим, но по пути буря разбила корабль. Держась за обломки, Феодор достиг берега и по' суше добрался до Иерусалима. Побывав на Святой Земле, где он купался в Иордане, он морем отправился в Сирию.
На обратном пути из Иерусалима Феодор попал в Гуна-ланд (вероятно, пройдя через Византию и Болгарию). Вначале сразу по прибытии в Гуналанд (ныне эта земля называется Венгрией и Моравией) встретил Феодор у небольшой избы Иольфа, который рубил дрова, и Иольф пригласил Одда-Феодора переночевать у него.
За ужином Одд подарил Иольфу красивый нож. Когда Одд проснулся, Иольфа уже не было. Возвратился он лишь к полудню, принеся в дар Одду три прекрасно обработанные стрелы с каменными наконечниками. Приняв их в дар, Одд отправился к местному королю Геррауду (Рюрику) и попросил позволения остаться у короля на зиму. Чтобы его не узнали, он ходил, укутавшись в плащ, почему и получил прозвище Кофлмадрин («человек в плаще»).
Стремясь сохранить инкогнито, Одд говорил, что ни на что не способен, так как долго жил в лесу. На пирах его сажали у самых дверей — на месте, наименее почетном, а потом назначили собирать убитых на охоте зверей. Но на первой же охоте он убил больше всех. Король заподозрил, что это не простой человек.
Двое его подданных вызвали Одда на состязание в плавании, и Одд победил их. Тогда решили подпоить Одда и выведать, кто он такой. Оба молодца по очереди подходили к Одду с рогом вина и пели славу своим подвигам. Самохвалил себя в ответ и Одд, перечисляя свои подвиги, каждый раз осушая рог.
Король же записывал все, им сказанное, на дощечку и в итоге убедился, что перед ним знаменитый герой Одд. Изобличенный таким образом, Одд сбросил с себя плащ и предстал перед королем в пурпуре (одежде царей), со светлыми волосами, убранными на челе золотым обручем. Его посадили на самое почетное место, и он посватался к дочери короля — Силькизиф.
Тем временем король Бьялкаланда отказался платить Рюрику-Геррауду дань. Геррауд пообещал свою дочь тому, кто покорит Бьялкаланд. Одд совершил поход в Бьялка-ланд, где он, как христианин, разрушил языческие храмы и жертвенники.
В бой с ним вступили королева бьялков Гида и ее сын Видгрип. Одд убил Гиду волшебными стрелами Иольфа, так как обычные стрелы с железными наконечниками ей были не страшны. Первая же стрела пробила руку королевы и попала в глаз, вылетев из затылка, вторая пробила второй глаз, а третья вонзилась в туловище колдуньи, и та погибла. Затем Одд убил и ее сына.
Наутро король с остатками войска отступил в свой город. Одд громадным колом разбил ворота и им же нанес удар по голове короля Бьялкаланда Альфа Бьялки. Завладев страной, он привез к Геррауду несметные сокровища.
