Í upphafi stríđsins viđ Frakkland árið 1793 var hann skipađur yfirskipinn á Hotham, 100-gunninn, og sá um hernám í Toulon. Eftir að Samuel Hood almirall var kallaður til baka seint árið 1794 varð Hotham yfirmaður Miðjarðarhafsflotans og Holloway skipstjóri flotans. Sem slíkur tók hann þátt í Baráttu Genóa.
Í mars 1795 og í slaginu við Hyères-eyjar í júlí. Í lok ársins var Hotham skipt út fyrir John Jervis og Holloway var skipaður yfir 98-gunninn. Hann var með í Spithead uppreisninni í maí 1797 og skipaði síðar, í tengslum við Channel Fleet.