I 1004 seilte Leivs bror Thorvald Eiriksson med et mannskap på 30 til Newfoundland, og tilbrakte den påfølgende vinteren ved Leivs gamle leir. Samme vår angrep Thorvalg ni lokale innbyggere som sov under tre skinndekkede kanoer. Det niende offeret rømte og vendte snart tilbake til den norrøne leiren med en styrke. Thorval ble drept av en pil som klarte å trenge gjennom barrikaden. Selv om korte sammenstøt fulgte etter, ble de norrøne utforskerne en til vinter, før de reiste den påfølgende våren. Etter dette reiste en annen av Leivs brødre, Thorstein, til Den nye verden for å hente hans brors døde kropp, men han døde før han forlot Grønland.