Ikkompleta l-frażi li ġejja: Fit-18 ta' Diċembru 1855 Stephenson ingħaqad mal-Royal Navy, u sar Kadett Navali fl-HMS "St Jean d'Acre", kmandat minn ziju Henry Keppel, u qeda fil-Baħar l-Iswed matul il-Gwerra tal-Krimea. Minn Settembru 1856 sa April 1857 Stephenson serva taħt Keppel bħala kadet fl-HMS "Raleigh", u qeda fl-Indji tal-Lvant u fiċ-Ċina matul il-
It- Tieni Gwerra Anglo-Ċiniża, sakemm il- vapur tiegħu naqas qrib Macau meta laqat blat mhux immappat. L-ekwipaġġ kollu ġie salvat. F'Ġunju tal-1857 huwa serva bħala Midshipman fl-HMS "Pearl", u serva mal-Brigata Navali ta '"Pearl" matul il-Mutiljoni Indjana tal-1857, li matulha kien imsemmi f'Desposti tliet darbiet. F'Ġunju tal-1861 ġie promoss Luutnant fl-HMS "Emerald", u qeda fl-Iskwadrun tal-Kanal.