Martin został przydzielony do służby we , pod rozkazami lorda Bridport, po czym 14 lipca 1798 roku otrzymał dowództwo 74-działowego HMS „Northumberland”, będącego okrętem flagowym sir Johna Colpoysa. Od czerwca 1799 roku pływał na Morzu Śródziemnym z eskadrą wiceadmirała sir Johna Duckwortha, a w następnym roku brał udział w blokadzie Francuzów na Malcie. 18 lutego 1800 roku wspomagał zdobycie 74-działowego okrętu francuskiego „Généreux”, po czym „Généreux” został włączony do Royal Navy jako HMS „Genereux” i zasilił flotę blokady. W maju Martin został dowódcą blokady i 24 sierpnia 1800 roku „Northumberland”, „Genereux” i HMS „Success” zdobyły u wybrzeży Malty francuską fregatę „Diane”. We wrześniu francuski garnizon w Valletcie poddał się, po czym Martin udał się ku wybrzeżom Egiptu, aby wspomóc operację admirała lorda Keith. W roku 1802 otrzymał za udział w tej kampanii turecki złoty medal, a 21 września, po zakończeniu działań wojennych i podpisaniu pokoju w Amiens, zszedł na ląd.