Sir John Jervis stwierdził później, że umiejętności i odwaga, wykazane w ściganiu hiszpańskich okrętów przy niebezpiecznych rafach u wejścia do zatoki, uczyniły tę akcję „jedną z najbardziej godnych uwagi, jakie kiedykolwiek widział”.
Morze Śródziemne 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.