أكمل الجملة التالية: في 18 ديسمبر 1855 انضم ستيفنسون إلى البحرية الملكية، وأصبح متدربًا بحريًا في HMS "St Jean d'Acre"، بقيادة عمه هنري كيبل، وخدم في البحر الأسود خلال حرب القرم. من سبتمبر 1856 إلى أبريل 1857، خدم ستيفنسون تحت قيادة كيبل كطالب في سفينة "رايلي"، خدم في جزر الهند الشرقية والصين خلال الحرب العالمية الثانية.
الحرب الانجليزية الصينية الثانية، حتى تحطمت سفينته بالقرب من ماكاو عندما ضربت صخرة مجهولة. الطاقم كله انقذ. في يونيو 1857 خدم كضابط في السفينة في سفينة "بيرل"، وخدم مع لواء "بيرل" البحري خلال التمرد الهندي عام 1857، والذي تم ذكره في الرسائل ثلاث مرات. في يونيو 1861، تمت ترقيته إلى ملازم في HMS "Emerald"، خدم في فرقة القناة.