1511-ben foglalták el a portugálok Malakkát, a Maláj-félszigeten lévő fontos kikötővárost, ahol egy erődöt építettek a környező tengerszoros és partvidék ellenőrzésére.

1512-1513-ban pedig egy 3 hajóból álló expedíciót indítottak António de Abreu vezetésével a legendás Fűszer-szigetek (más néven Maluku-szigetek vagy Molukkák) felfedezésére. Ez sikeres is volt és létrehoztak egy bázist a Fűszer-szigeteken, a helyi népességgel pedig kereskedelmi kapcsolatokat építettek ki.

Innen számítva többé-kevésbé rendszeresnek tekinthető a portugálok jelenléte ezeken a vizeken, így aztán a korabeli kezdetleges tengerészeti térképek és navigációs ismeretek mellett, főleg viharos időjárásban bármikor előfordulhatott, hogy egy-egy hajó eltévedt a tengeren, vagy elsodorta a vihar és Ausztrália partjainál kötött ki.

Ausztrália "tudatos" felfedezése állítólag a hollandokhoz köthető, ez már a 17. sz. eleje, talán Willem Janszoon volt az, aki elsőként érte el az "ötödik kontinens" partjait.