A francia forradalmi háborúk kezdetén, 1793-ban Sutton kapitány lett, és a HMS Romulus, majd a HMS Egmont parancsnokságát vette át, amely a Földközi-tengeri flotta részévé vált. 1795-ben "Egmont" harcolt a Genovai csatákban.
és a Hyères-szigeteken, akik veszteségeket szenvedtek, amikor egy ágyú felrobbant. A következő évben részt vett egy tunisi kikötőben egy francia század megtámadására irányuló hadműveletben, és Suttonot különösen a korsikai brit bázis rendezett kiürítésével bízták meg, miután Spanyolország belépett a háborúba a francia oldalon.