Aunque la cultura popular acredita que Erik fue el primero en descubrir Groenlandia (actualmente perteneciente a Dinamarca), las sagas islandesas sugieren que otros exploradores nórdicos la descubrieron e intentaron colonizarla antes que él.