Ostatecznie udało mu się dopłynąć do Grenlandii, gdzie zamieszkał z ojcem. Później opowiedział o swoich odkryciach, ale nie wzbudziły one w tamtym czasie większego zainteresowania, choć dotarły one nawet na dwór króla Eryka, który z jednej strony go docenił, a z drugiej skarcił za niezbadanie nowych terenów. Po śmierci ojca powrócił do Norwegii. Wiadomo również, że w wieku 23 lat odbył drugą podróż do Nowego Świata, ale brak jest jakichkolwiek zapisków o tej wyprawie.
Dziesięć lat później Leif Eriksson zainteresował się jego opowieściami i wyruszył na poszukiwanie tajemniczego lądu. Rezultatem było założenie normańskiej kolonii w L’Anse aux Meadows na Nowej Fundlandii, pierwszej europejskiej osady w Ameryce.
Opis podróży Herjolfssona znajdujący się w Sadze o Grenlandczykach jest unikatowy, ponieważ Bjarni w ogóle nie jest wspomniany w Sadze o Eryku Rudym, która te odkrycia przypisuje Leifowi Erikssonowi.
Odbiór Bjarni Herjólfsson (alias Barney Hendrickson) jest głównym bohaterem powieści fantastycznonaukowej pod tytułem Filmowy wehikuł czasu autorstwa Harry’ego Harrisona.