Royal Navy zwalczała tam statki handlarzy niewolników i porucznik Creswell, który posługiwał się suahili, służył jako tłumacz. Niezdolny do pełnienia obowiązków na skutek choroby, został odesłany do kraju, gdzie w kwietniu 1878 roku odbył kurs torpedowy na HMS „Vernon”, a następnie został komendantem hulku szkolnego HMS „Lion”, stacjonującego w Devonport. Zniechęcony brakiem perspektyw na szybki awans zrezygnował ze służby w marynarce 6 września 1878 roku.
W 1879 roku William Creswell wyjechał wraz ze swym bratem Charlesem do Australii. Przez kilka kolejnych lat wiódł życie pioniera, zajmując się eksploracją złóż i pasterstwem. W 1885 roku spotkał się w Adelaide z komandorem Johnem Walcotem, swoim znajomym z czasów służby w marynarce a wówczas dowódcą sił morskich Australii Południowej (South Australian Naval Service), który zaproponował mu służbę w swojej flocie. 12 października 1885 roku William Creswell został oficerem na kanonierce HMCS „Protector”, jedynym dużym okręcie marynarki kolonii. W 1886 roku w „South Australian Register” ukazał się jego artykuł, w którym proponował rozwój własnych sił morskich australijskich kolonii, zamiast utrzymywania na tych wodach okrętów marynarki brytyjskiej.