Det første ferd til Gunnbjørnskjær som ble gjort med hensikt var ved den norrøne oppdageren Snøbjørn Galte Holmsteinsson en gang rundt 978. Snøbjørn gikk i land, men forsøket endte i katastrofe. Siden dro Eirik Raude til Grønland og undersøkte landet i tre år før han bosatte seg med andre norrøne folk. Verken Snøbjørn eller Eirik seilte i blinde. De hadde Gunnbjørns fortellinger om stedet som retningslinjer.