I henhold til tilbrakte han tre år på å utforske landet. Den første vinteren tilbrakte han på ei øy helt sør som han kalte opp etter seg selv, Eiriksøy, og som lå omtrent midt i det området som han kalte for Austerbygda. Den andre vinteren tilbrakte han på Eiriksholm som lå i nærheten av Kvarvsgnipa. Den siste sommeren utforsket han så langt nord som til Snæfjell og i Ravnsfjord, og i det området som han kalte for Vesterbygd, og som lå en sjøreise unna Austerbygda tilsvarende strekningen mellom Bergen og Bodø.