Flinders sejlede mod nord 22. juli 1802 og opmålte kyststrækningen i det, der senere blev til [[Queensland]]. De ankrede op ved [[Sandy Cape]] (nordspidsen af [[Fraser-øen|Fraser Island]]), hvor de med Bungaree som mellemmand spiste hvalspæk med en gruppe fra [[Batjala|Batjala-folket]]. I starten af august sejlede Flinders ind i en bugt, som han navngav [[Port Curtis (bay)|Port Curtis]]. Her smed de lokale aboriginere sten efter dem, da de prøvede at gå i land. Flinders gav ordrer til af affyre musketter over hovedet på dem for at sprede dem. Ekspeditionen fortsatte mod nord, men det blev stadigt vanskeligere, da de kom op til [[Great Barrier Reef]]. ''Lady Nelson'' var ikke længere tilstrækkelig sødygtig, så kaptajn Murray sejlede den tilbage til Sydney med besætningen og Nanbaree, som ønskede at komme hjem. Flinders kom forbi revene ved [[Whitsunday Islands]] og styrede ''Investigator'' mod nord til [[Torresstrædet]]. 29. oktober ankom de til [[Murray Island, Queensland|Murray Island]] i den østlige del af strædet. Her byttede de jern til halskæder af muslingeskaller med de [[Torres Strait Ø-folket|lokale]].<ref name="FlindersVol2">{{cite book |last1=Flinders |first1=Matthew |title=A Voyage to Terra Australis Vol.2 |url=https://archive.org/details/voyageTerraAustv2Flin/page/n8/mode/1up |date=1814 |publisher=G. & W. Nicol |location=Pall-Mall}}</ref>
Historie