Sama książka pojawiła się na rynku w 1965, dzień przed świętem Kolumba.
Pierwsze kontrowersje wokół autentyczności mapy Po publikacji książki wielu badaczy miało wątpliwości co do autentyczności mapy, więc rok później, w 1966, w Smithsonian Institution zorganizowano specjalną konferencję na ten temat, ale protokół z niej nie został opublikowany jeszcze przez pięć lat.
thumb|Grenlandia z Mapy Winlandii (kolor zielony) nałożona na mapę z początku XX wieku
Na konferencji w Smithsonian Institution obecny był również Witten, który udzielił wielu rzetelnych i pomocnych odpowiedzi, wskazując, że mapa jest bardzo podobna do tej, którą około 1430 wykonał włoski marynarz Andrea Bianco. Historycy zwrócili również uwagę na jej nietypowy owalny kształt, gdyż w średniowieczu mapy miały zwykle kształt koła. Najbardziej zadziwiające było jednak to, że mapa przedstawia dość dokładny kształt Grenlandii i jej położenie, podczas gdy Norwegia (której Grenlandia była kolonią) jest rażąco niedokładna. Choć jej opis jest prawdziwy to pojawiły się wątpliwości, by ktoś zdołał ją opłynąć wcześniej niż w XX wieku. Podkreślano fakt, że jeszcze w połowie XIX w. sławny niemiecki geograf i kartograf August Petermann nie potrafił określić północnego zarysu wyspy sądząc, że sięga ona poza Biegun Północny.