Él y su tripulación avistaron las islas cercanas de la costa de Groenlandia, divulgando este hallazgo, pero Ulfsson no desembarco en ninguna isla, y ese territorio se bautizó como "Gunnbjarnarsker" (o "Gunnbjarnareyjar").