Некоторые упоминания о полигинии встречаются в корпусе древнескандинавской литературы. Эддическая «Песнь о Хельги Хьёвардссоне» начинается с пролога, описывающего четырех жен короля. В «Саге о короле Харальде Прекрасноволосом» говорится, что у него «было много жен», и в том же отрывке перечислены имена трех из них. Далее уточняется, что он мог жениться в очередной раз лишь при условии, «что отошлет прочь девять своих жен». Скальдический стих рассказывает о разных районах Норвегии, откуда были родом эти женщины, а из предыдущих глав становится ясно, что кроме жен у короля были также наложницы. В «Саге о Харальде Суровом (Сигурдссоне)» также есть краткое упоминание о том, что король взял вторую жену.
Обычай многоженства совершенно недвусмысленно подтвержден исландскими юридическими источниками и существовал долгое время после принятия христианства (вряд ли это было нововведение, принесенное христианской церковью). Один законоговоритель (обязанностью которого, как следует из названия, было дословно запоминать и декламировать законы) был одновременно женат на женщине и ее дочери. Папа был вынужден дважды направлять послания к исландскому духовенству, протестуя против этой практики (распространенной в том числе и среди самого духовенства), но даже в XV веке священников еще продолжали хоронить вместе с многочисленными женами и детьми, как, например,
в Скридуклаустуре. Этот обычай носил эвфемистическое название bifruar, что переводится примерно как «побочные жены». Два исландских епископа были удостоены канонизации в числе прочего и потому, что они были единственными во всей стране священнослужителями, соблюдавшими целибат. Брак, как один из главных инструментов власти, всегда стремились взять под контроль, поэтому в правящем классе многоженство просуществовало намного дольше, чем среди простых людей.
Корпус надписей на рунических камнях поздней эпохи викингов из Центральной Швеции включает множество текстов, где упоминаются супружеские отношения, но почти нигде в них не названо больше одной жены. Звучит противоречиво, но на самом деле это не так. Во-первых, ясно, что полигинные браки почти всегда имеют внутреннюю иерархию, сравнительный статус жен в которой неодинаков, и нет никаких оснований полагать, что в надписях, где речь зачастую идет о наследстве и земельных правах, будет упомянут кто-то, кроме «главной жены». Во-вторых, что еще важнее, почти все шведские камни относятся к XI веку (конец эпохи викингов) и обычно имеют вполне ясный христианский контекст. Учитывая недвусмысленное, закрепленное законом отрицание церковью многоженства, было бы удивительно, если бы в надписях на камнях действительно упоминались такие отношения. Есть только два исключения — надписи на камнях из Уппинге в Содерманланде и из Бракста в Уппланде, — в которых говорится о двух женах одного мужчины. В надписях на камнях из Центральной Швеции упоминаются многочисленные сводные братья и сестры, предположительно от разных родителей, что вполне согласуется с тем, что один каменный памятник обычно устанавливали на средства нескольких семей. Совсем другую картину рисуют надписи на юге Швеции, где христианство распространилось намного раньше и где установку камня чаще всего оплачивал только один человек.
За рамками брака и предшествующего ему обручения существовала еще одна разновидность официальных отношений — конкубинат, имевший большое значение в контексте сексуальной политики. Существовали разные категории конкубината, которые оформлялись в виде устной договоренности и имели в каждом случае собственный словарь. Сюда относились любовные связи, организованные с целью объединения могущественных семей и укрепления политических связей, или в рамках комплекса взаимных обязательств, занимавшего центральное место в общественной жизни скандинавов. Прочие виды этих отношений, по сути, сводились к сексуальному партнерству, в некоторых случаях построенному на основе изначально возникших (или появившихся со временем) теплых чувств.
Женщины эпохи викингов формально не инициировали и не управляли развитием этих отношений, хотя, возможно, в некоторых случаях они способствовали формированию более или менее одобряемой обществом эмоциональной привязанности за пределами брака, нередко заключенного без любви. Тем не менее из юридических кодексов ясно, что мужчины (которые писали законы) отводили себе в подобных отношениях главенствующую роль. Более того, женщина, которая становилась наложницей, теряла для своей семьи право получить выкуп за невесту, поскольку она не выходила замуж, но все же была «сговорена».