Tre dager senere, den 21. januar, seilte tre små båter oppover mot andre bukter lenger nord. På ferden oppdaget Phillip havna Port Jackson, som lå 12 kilometer mot nord. Han avgjorde at det var et perfekt sted å opprette kolonien, i og med at det hadde ferskvann og bra jordmonn. Etter å ha tilbrakt to netter der, reiste de tilbake til Botany Bay 23. januar. Der ble det gitt beskjed til de andre skipene om å etablere kolonien i Port Jackson.