A Rarotonga-szigeten polinézek élnek. Az ő legendáik szerint őseik egy csónakkal utaztak a tengeren, aminek Te-ivi-o-atea volt a neve. Ezen az úton messze délen "nagy fehér sziklákat" pillantottak meg. A nemzedékváltások alapján visszaszámolva az időt, valószínű, hogy ez az esemény 650 körül történhetett, a nagy fehér sziklák pedig valószínűleg a tengerben úszó jéghegyek lehettek.

A titokzatos déli kontinensről - Terra Australis Incognita - szóló mondák a 18. században újabb és újabb felfedezőutakra serkentették a hajósokat. Közülük a francia Jean-Baptiste Bouvet vezette expedíció 1739-ben felfedezte a Körülmetélés-fokát. Nála jóval több eredményt ért el az angol James Cook.