Otru escritores argumentaron que navegantes portugueses pudieron haber descubiertu Australia inclusive antes, nel sieglu XVI. El periodista Peter Trickett nel llibru "Beyond Capricorn" afirma que'l portugués Cristovão de Mendonça llegó a Botany Bay nel añu 1522, esto ye, 84 años primero que los holandeses y españoles, y 250 años primero que los ingleses. En dichu llibru atopa un fragmentu d'un mapa exactu de parte de la mariña australiana, escritu en portugués, que demostraría que los portugueses fueron los primeres en llegar a Australia. Otros viaxeros europeos (predominantemente neerlandeses, pero tamién franceses y ingleses) supuestamente llegaríen depués a la tierra apocayá descubierta. Pa empiezos del sieglu XVII, les mariñes occidental y septentrional de lo que llamaren “Nueva Holanda” fueren cartografiadas y saleaes na so totalidá polos neerlandeses. Sicasí, entá nun se fixeren intentos d'establecimientu.