Under vinteroppholdet på Grønland hører Karlsevne om Vinland og kommer i snakk med Leiv Eiriksson, den første nordbo som satte sin fot på Vinland. Karlsevne bestemmer seg for å lede en ekspedisjon dit med full buskap og enten 160 mann eller 60 menn og 5 kvinner mann, med hensikt i å bosette seg permanent. I saga gjøres det et poeng ut av at det er Karlsevnes kone, Gudrid, som oppildner Karlsevne til å dra, mens det i heller er Vinlands rykte som frodig som motiverer ham.