Ljúka eftirfarandi setningu: Þann 18. desember 1855 gekk Stephenson til liðs við Royal Navy, varð sjóliðsmaður í HMS "St Jean d'Acre", undir stjórn frænda síns Henry Keppel, og þjónaði í Svartahafinu í Krímstríðinu. Frá september 1856 til apríl 1857 starfaði Stephenson undir stjórn Keppel sem kadettur á HMS "Raleigh" og þjónaði í Austur-Indíu og Kína á meðan
Í seinni Englands-Kínverska stríđinu, ūar til skipi hans hrundi nálægt Makaķ ūegar ūađ lenti í ķkönnuđum klettum. Öll áhöfninni var bjargað. Í júní 1857 starfaði hann sem skipstjóri á HMS "Pearl" og þjónaði með Pearl's Naval Brigade í Indverskum uppreisn 1857, þar sem hann var nefndur í sendingum þrisvar sinnum. Í júní 1861 var hann færður í stöðu liðsforingja á HMS "Emerald" og þjónaði í Channel Squadron.