Napisati nadaljevanje za ta odstavek - 18. decembra 1855 se je Stephenson pridružil Kraljevi mornarici, postal pomorski kadet na HMS "St Jean d'Acre", ki ga je poveljeval njegov stric Henry Keppel, in služil v Črnem morju med krimsko vojno. Od septembra 1856 do aprila 1857 je Stephenson služil pod Keppeljem kot kadet na HMS "Raleigh", služil v Vzhodni Indiji in na Kitajskem med drugo anglo-kitajsko vojno.
Dokler njegova ladja ni strmoglavila blizu Makaa, ko je udarila v neznano skalo. Vsa posadka je bila rešena. Junija 1857 je služil kot midshipman na HMS "Pearl", ki je služil z "Pearlovo pomorsko brigado" med indijskim uporom leta 1857, med katerim je bil omenjen v oddaji trikrat. Junija 1861 je bil povišan v poročnika na HMS "Emerald" in služil v eskadri Kanalskega prelaza.