Lengkapi kalimat berikut: Pada tanggal 18 Desember 1855 Stephenson bergabung dengan Angkatan Laut Kerajaan, menjadi Kadet Angkatan Laut di HMS "St Jean d'Acre", diperintahkan oleh pamannya Henry Keppel, dan bertugas di Laut Hitam selama Perang Krimea. Dari September 1856 hingga April 1857 Stephenson bertugas di bawah Keppel sebagai kadet di HMS "Raleigh", bertugas di Hindia Timur dan Cina selama Perang Dunia II.
Perang Anglo-Cina Kedua, sampai kapalnya hancur di dekat Macau saat menabrak batu yang belum dipetakan. Semua kru diselamatkan. Pada bulan Juni 1857 ia bertugas sebagai seorang Midshipman di HMS "Pearl", bertugas dengan "Pearl's Naval Brigade selama Pemberontakan India tahun 1857, di mana ia disebutkan dalam Despatches tiga kali. Pada bulan Juni 1861 ia dipromosikan menjadi letnan di HMS "Emerald", yang bertugas di Channel Squadron.