Tulis terus kanggo paragraf iki - Ing tanggal 18 Desember 1855 Stephenson gabung karo Angkatan Laut Kerajaan, dadi Kadet Angkatan Laut ing HMS "St Jean d'Acre", sing dikomandani dening pamane Henry Keppel, lan ngladeni ing Segara Ireng sajrone Perang Crimea. Wiwit September 1856 nganti April 1857 Stephenson njabat ing Keppel minangka kadet ing HMS "Raleigh", njabat ing Hindia Wétan lan China nalika Perang Anglo-Cina II
, nganti prauné nabrak cedhak Macau nalika nabrak watu sing durung dipetakan. Kabèh kru dislametké. Ing wulan Juni 1857 dheweke dadi Midshipman ing HMS "Pearl", sing dadi Brigade Angkatan Laut "Pearl" nalika Pemberontakan India taun 1857, nalika dheweke kasebut ing Despatches kaping telu. Ing wulan Juni 1861 piyambakipun dipunpromosikaken dados letnan ing HMS "Emerald", ingkang ngladosi ing Channel Squadron.