Grænlendinga saga segir að mörgu leyti frá sama efni og Eiríkssaga rauða en þó ekki á alveg sama hátt. Hún er talin hafa verið rituð um miðja 13. öld og hefur það varðveist í Flateyjarbók.Verkið segir frá því þegar Bjarni Herjólfsson hóf leit að föður sínum sem hafði farið ásamt Eiríki rauða til Grænlands. Einnig segir frá Leifi heppna, landafundum hans og hvernig hann hlaut viðurnefni sitt. Guðríður Þorbjarnardóttir kemur einnig við sögu en sú kona var talin vera víðförlasta kona heims í kring um árið 1000.