Dokončete následující větu: Dne 18. prosince 1855 se Stephenson připojil k královskému námořnictvu, stal se námořním kadetem na HMS "St Jean d'Acre", veleným jeho strýcem Henrym Keppelem, a sloužil v Černém moři během Krymské války. Od září 1856 do dubna 1857 sloužil Stephenson pod vedením Keppla jako kadet na lodi HMS "Raleigh", sloužil ve Východní Indii a Číně během
Druhá anglo-čínská válka, dokud se jeho loď nerozbila poblíž Macau, když narazila na neznámou skálu. Celá posádka byla zachráněna. V červnu 1857 sloužil jako midshipman na HMS "Pearl", sloužil s námořní brigádou "Pearl" během indické vzpoury v roce 1857, během níž byl třikrát zmíněn v despatchách. V červnu 1861 byl povýšen na poručíka na HMS "Emerald" a sloužil v Channel Squadron.