O le aso 18 Tesema 1855 na auai ai Stephenson i le Royal Navy, ma avea ai ma se Naval Cadet i le HMS "St Jean d'Acre", na faatonuina e lona tuagane o Henry Keppel, ma auauna atu i le Sami Uliuli i le taimi o le Taua i Crimea. Mai ia Setema 1856 e oo ia Aperila 1857 na auauna ai Stephenson i lalo o le taitaiga a Keppel o se tama aʻoga i le HMS "Raleigh", ma auauna ai i Initia i Sasaʻe ma Saina i le taimi o le Taua Lona Lua a Peretania ma Saina
, seʻia oo ina malepe lona vaa i le mea e lata ane i Macau ina ua paʻi atu i se papa e leʻi iloaina. Na faasaoina le ʻauvaa uma. Iā Iuni 1857, na avea ai o ia ma Midshipman i le HMS "Pearl", ma auauna ai i le "Pearl's Naval Brigade i le taimi o le fouvalega a Initia i le 1857, lea na taʻua ai o ia i Despatches e tolu taimi. Iā Iuni 1861, na siitia ai o ia i le tulaga o le lutena i le HMS "Emerald", ma auauna ai i le Channel Squadron.