Ekri yon kontinyasyon pou paragraf sa a - Sou 18 Desanm 1855 Stephenson te rantre nan Royal Navy, vin tounen yon Kadèt Naval nan HMS "St Jean d'Acre", kòmande pa tonton li Henry Keppel, ak k ap sèvi nan Lanmè Nwa a pandan lagè a Crimea. Soti nan mwa septanm 1856 a avril 1857 Stephenson te sèvi anba Keppel kòm yon kadèt nan HMS "Raleigh", k ap sèvi nan East Indies yo ak Lachin pandan Dezyèm Gè Anglo-Chine
, jiskaske bato l 'te kraze tou pre Macau lè li frape yon wòch enkoni. Tout ekipaj la te sove. Nan mwa jen 1857 li te sèvi kòm yon Midshipman nan HMS "Pearl", k ap sèvi ak "Pearl" Naval Brigad pandan Revolisyon Endyen an nan 1857, pandan ki li te mansyone nan Despatches twa fwa. Nan mwa jen 1861 li te pwomosyon Lyetnan nan HMS "Emerald", k ap sèvi nan Eskadron Channel la.