En teori sier at portugiserne var de første europeerne som oppdaget Australia gjennom en ekspedisjon ledet av Cristóvão de Mendonça rundt 1522. Et antall relikvier og rester har blitt tolket som bevis på at portugiserne nådde Australia 200 år før Cook. Disse inkluderer Mahogany-skipet, en påstått portugisisk karavell som gikk på grunn ti kilometer vest for Warrnambool (selv om restene aldri har blitt funnet), de såkalte Dieppe-kartene, hemmelige kart som ble tegnet av portugiserne, en kanon og fem nøkler som ble funnet nær Geelong. De fleste historikere aksepterer ikke disse relikviene som bevis på at portugiserne var de første europeerne som nådde Australia.