Tuliskeun saterusna pikeun paragraf ieu - Dina 18 Désémber 1855 Stephenson ngagabung jeung Angkatan Laut Karajaan, jadi Kadét Angkatan Laut di HMS "St Jean d'Acre", dipingpin ku pamanna Henry Keppel, sarta ngalayanan di Laut Hideung salila Perang Krimea. Ti Séptémber 1856 nepi ka April 1857 Stephenson ngalayanan di handapeun Keppel salaku kadét di HMS "Raleigh", ngalayanan di Hindia Wétan jeung Cina salila Perang Anglo-Cina Kadua
, nepi ka kapal na nabrak deukeut Makau nalika eta struck batu uncharted. Sakabéh awakna salamet. Dina Juni 1857 anjeunna ngajabat salaku Midshipman di HMS "Pearl", ngawula jeung "Pearl" Angkatan Laut Brigade salila India Pemberontakan of 1857, salila nu manéhna disebutkeun di Despatches tilu kali. Dina Juni 1861 anjeunna diangkat jadi Letnan di HMS "Emerald", ngawula di Channel Squadron.