I 1835 dro han på oppdagelsesferd i området rundt Port Phillip. Under denne ferden sto han bak Batman-traktaten med lokale aboriginer. Traktaten gav Batman eierskap til området som i dag er Melbourne mot å betale en årlig leie på 40 tepper, 30 økser, 100 kniver, 50 sakser, 30 speil, 200 håndklær, 6 skjorter og 100 pund mel. Denne traktaten ble ugyldiggjort av guvernøren Richard Bourke siden området var krongods ().