Completa la seguente frase: Il 18 dicembre 1855 Stephenson si unì alla Royal Navy, diventando un cadetto navale nella HMS "St Jean d'Acre", comandata da suo zio Henry Keppel, e servendo nel Mar Nero durante la guerra di Crimea. Dal settembre 1856 all'aprile 1857 Stephenson prestò servizio sotto Keppel come cadetto sulla HMS "Raleigh", servendo nelle Indie Orientali e in Cina durante la Guerra di Secessione.
Seconda guerra anglo-cinese, fino a quando la sua nave naufragò vicino a Macao quando colpì una roccia sconosciuta. Tutto l'equipaggio e' stato salvato. Nel giugno del 1857 prestò servizio come Midshipman sulla HMS "Pearl", servendo con la "Pearl's Naval Brigade" durante l'ammutinamento indiano del 1857, durante il quale fu menzionato in dispacci tre volte. Nel giugno 1861 fu promosso tenente nella HMS "Emerald", servendo nella Channel Squadron.