Täitke järgmine lause: 18. detsembril 1855 liitus Stephenson Kuningliku mereväega, saades HMS "St Jean d'Acre" mereväe kadediks, mida juhtis tema onu Henry Keppel, ja teenis Krimmi sõja ajal Mustal merel. Septembrist 1856 kuni aprillini 1857 teenis Stephenson Keppel'i alluvuses kadedina HMS "Raleigh'is, teenides Ida-Indias ja Hiinas sõja ajal.
Teine Inglis-Hiina sõda, kuni tema laev purunes Macau lähedal, kui see tabas kaardistamata kivi. Kogu meeskond pääses. Juunis 1857 teenis ta HMS "Pearl" pardal, teenides "Pearli" mereväebrigadil 1857. aasta India mässu ajal, mille ajal ta kolm korda mainiti. Juunis 1861 edutati ta HMS "Emerald" leitnandiks, teenides Kanali eskadril.