Faatumu le fuaiupu lenei: I le masina o Setema 1796, na tofia ai Johnston e avea ma fesoasoani i le kovana o John Hunter, ma i le 1800 na maua ai lona tulaga maualuga o le major. I le tausaga lava lea na puʻea faapagota ai Johnston e le Lieutenant Governor William Paterson i moliaga o le "totogiina o agaga i se sareni o se vaega o lana totogi ma le le usitaia o poloaiga". Na teena e Johnston le faamasinoina o ia i le faamasinoga a le militeli i le kolone, ma na auina atu o ia e Hunter i Egelani. O i inā, o le faigatā o le faia o se faamasinoga faatasi ai ma molimau i Ausetalia, na iʻu ai ina taofia le faamasinoga, ma toe foʻi atu ai Johnston i New South Wales i le 1802. I le 1803 na avea ai Johnston ma taʻitaʻi lē tumau o le New South Wales Corps a o maʻi Paterson, ma aafia ai i le feteenaʻiga i le va o King ma le militeli. I le masina o Mati 1804 na ia gaoioi ai ma le maumauaʻi ina ua ia taʻitaʻia le vaegaʻau na auina atu e faasagatau i nisi
o pagota na fouvale i Castle Hill. Ina ua auina atu Paterson i Port Dalrymple, na avea Johnston ma taʻitaʻiʻau o le New South Wales Corps.