Andika mwendelezo wa aya hii - Mwanzoni mwa Vita vya Mapinduzi ya Ufaransa mnamo 1793 Sutton alipandishwa cheo kuwa nahodha wa posta na akachukua amri ya kwanza ya frigate HMS "Romulus" na kisha meli ya mstari HMS "Egmont", ambayo iliunganishwa na Meli ya Mediterranean. Mnamo 1795 "Egmont" alipigana katika vita vya Genoa
na visiwa vya Hyères, mateso majeruhi juu ya mwisho wakati cannon kulipuka. Mwaka uliofuata alihudumu katika operesheni ya kushambulia kikosi cha Kifaransa katika bandari ya Tunis na Sutton alikuwa hasa kazi na uhamisho wa utaratibu wa msingi wa Uingereza juu ya Corsica kufuatia kuingia Kihispania katika vita upande wa Kifaransa.