Пока Од нежился рядом с Фрейей, она улыбалась и была счастлива, но увы! Бог был по натуре скитальцем и, устав от компании жены, внезапно бросил дом и отправился странствовать по свету. Фрейя, печальная и покинутая, много плакала, а ее слезы падали на крутые скалы, которые размягчались от соприкосновения с ними. Миф повествует о том, что они просачивались до середины камней, где превращались в золото. Несколько слезинок попали в море и стали полупрозрачным янтарем.

Уставшая от своего положения покинутой жены и желая заключить своего возлюбленного в объятия, Фрейя, в конце концов, отправилась на его поиски и прошла многие земли, где стала известна под разными именами: Мардоль, Херн, Гефн, Сир, Скьяльф и Трунг. Всем, кого встречала, она задавала один и тот же вопрос: не проходил ли ее муж этой дорогой? Она пролила много слез, почему и находят золото в разных районах земли.

Далеко, на солнечном юге, под цветущим миртовым деревом, Фрейя нашла Ода. Когда ее возлюбленный возвратился к ней, она снова стала счастливой, улыбаясь и светясь, как невеста. В память того, что Фрейя нашла своего мужа под миртовым деревом, невесты носят миртовые венки, в то время как другие народы в аналогичных случаях предпочитают венки из флердоранжа.

Взявшись за руки, Од и Фрейя пошли домой, и в свете счастья, которое они излучали, трава становилась зеленой, расцветали цветы, пели птицы, вся природа радовалась счастью Фрейи, как и переживала за нее раньше, когда богиня была в печали.

Самые красивые растения и цветы, произрастающие в Северной Европе, называли волосами Фрейи или ее слезами, бабочку же называли курицей Фрейи. Предполагали, что богиня была очень привязана к феям и любила наблюдать за тем, как они танцуют при свете луны. Для них она оставляла самые ароматные цветы и сладкий нектар. Од, муж Фрейи, олицетворял солнце, был, кроме того, символом страсти или опьяняющего удовольствия, приносимого любовью. Именно поэтому, полагали древние скандинавы, его жена была так несчастна без него.

Так как Фрейя была богиней красоты, она очень любила новые туалеты, сверкающие украшения и драгоценные камни. Однажды, находясь в Свартальвхейме, подземном царстве, она увидела четырех карликов, изготавливающих самое прекрасное из виденных ею ожерелий. Переполняемая желанием обладать этим сокровищем, которое называлось Брисингамен и являлось то ли символом звезд, то ли символом плодородия земли, Фрейя стала умолять карликов отдать ей это украшение, но они упрямо отказывались сделать это, если только она не пообещает провести с ними ночь любви. Получив ожерелье такой ценой, Фрейя поспешила надеть его. Красота ожерелья настолько усиливала ее очарование, что она носила его днем и ночью, и только время от времени ее можно было убедить отдать его другим богам. Тор надевал это ожерелье, когда, переодевшись Фрейей, представлял ее в Ётунхейме, а Локи жаждал заполучить его и сделал бы это, если бы не наблюдательность Хеймдалля.

Фрейя также гордилась тем, что у нее было соколиное оперение, дававшее возможность тому, кто надел его, летать по воздуху, словно птица. Это оперение было столь бесценным, что дважды его брал взаймы Локи. Сама Фрейя тоже пользовалась им, когда отправилась на поиски пропавшего Ода.

Так как Фрейя считалась богиней плодородия, ее иногда изображают, как и ее брата Фрейра, разъезжающей в колеснице, запряженной вепрем с золотой щетиной, щедро разбрасывающей при этом плоды и цветы для того, чтобы порадовать сердца людей. У нее, однако, была и своя собственная колесница, в которой она обычно ездила. В нее были запряжены кошки, ее любимые животные, олицетворение нежной ласки и чувственности, бывшие олицетворением изобилия.

Фрейр и Фрейя так высоко были чтимы древними скандинавами, что их имена в измененном виде все еще используются для обозначения таких понятий, как «господин» и «госпожа». У англоговорящих народов один день в неделю, пятница, назывался днем Фрейи (англ. Friday). Храмы в честь Фрейи были многочисленны и долго сохранялись ее почитателями. Последний храм в Магдебурге, в Германии, был разрушен по приказу Карла Великого.

Древние скандинавы обращались к Фрейе не только для того, чтобы просить любви, процветания и умножения богатства, а также иногда за помощью и защитой. Она удостаивала помощи всех тех, кто служил ей верой и правдой, как это описано в истории про Оттара и Ангантюра. Эти двое людей в течение некоторого времени оспаривали свои права на собственность на тинге. Там им было сказано, что тот, кто докажет, что его род древнее, тот и выигрывает. Был назначен специальный день, с тем чтобы выслушать генеалогическое древо каждого претендента.

Оттар, который помнил лишь несколько имен своих предков, воздвиг в честь Фрейи алтарь, прося ее о помощи. Богиня не осталась глуха к его просьбе и, явившись, превратила его в вепря, села на него верхом и отправилась в пещеру к великанше Хюндле, самой известной волшебнице. Угрозами и просьбами Фрейя принудила старуху проследить родословную Оттара со времен Одина и назвать всех предков поименно, кратко рассказав о заслуге каждого. Опасаясь, что ее память не способна будет все запомнить, Фрейя велела Хюндле сварить пиво, дающее память, которое она и дала Оттару.