Izpolnite naslednji stavek: 18. decembra 1855 se je Stephenson pridružil Kraljevi mornarici, postal pomorski kadet na HMS "St Jean d'Acre", ki mu 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
Druga anglo-kitajska vojna, dokler njegova ladja ni strmoglavila blizu Makaa, ko je zadela 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.