Ondorengo esaldia osatu: 1855eko abenduaren 18an Stephenson Errege Itsas Armadan sartu zen, "St Jean d'Acre" itsas kadete izanez, bere osaba Henry Keppel-ek aginduta, eta Itsaso Beltzean zerbitzatu zuen Krimeako Gerran. 1856ko irailetik 1857ko apirilera bitartean, Stephensonek Keppel-en agindupean lan egin zuen kadete gisa HMS "Raleigh" ontzian, Ekialdeko Indietan eta Txinan,
Bigarren Anglo-Txinako Gerra hasi zenean, bere ontzia Macaotik gertu hondoratu zen arte, ezezaguna zen harri baten kontra. Eskifaia salbatu egin zen. 1857ko ekainean HMS "Pearl" itsasontzian zerbitzatu zuen, "Pearl" itsas brigadan 1857ko Indiako Matxinadan. 1861eko ekainean teniente izendatu zuten HMS "Emerald" ontzian, Kanal Eskuadran zerbitzatuz.