Volgens de IJslandse saga's (Eiríks saga rauða, Grœnlendinga saga) had Erik de Rode twee vrouwen:
Thjodhild bekeerde tot het christendom en bouwde de eerste kerk in Groenland (Brattahlíð). Erik bleef heidens, wat huwelijksspanning veroorzaakte — een zeldzame blik op Noorse gender- en godsdienstdynamiek.