I mars skilte «Vostok» og «Mirnyj» lag for hver for seg å seile mot Port Jackson, det vil si Sydney. Etter å ha tilbrakt en måneds tid der, la de to skipene ut mot øst og seilte gjennom Cookstredet mellom Nordøya og Sørøya på New Zealand. Skipene ankret 9. juni 1820 opp i Ship Cove der ekspedisjonen møtte maorier for byttehandel og anskaffelse av forsyninger av fisk.