Kuandika mwendelezo kwa aya hii - Wakati wa kuzuka kwa vita na Ufaransa mwaka 1793 aliteuliwa kuwa na amri ya meli ya Hotham, 100-gun, kuona hatua katika kuzingirwa kwa Toulon. Kufuatia kukumbukwa kwa Admiral Samuel Hood mwishoni mwa mwaka 1794, Hotham akawa Amiri Mkuu wa Meli ya Mediterranean, na Holloway akawa Kapteni wake wa Meli. Hivyo alishiriki katika Vita vya Genoa
katika Machi 1795 na vita vya Visiwa vya Hyères katika Julai. Mwishoni mwa mwaka Hotham alibadilishwa na Admiral Sir John Jervis, na Holloway aliteuliwa kwa amri ya 98-gun. Alikuwa katika meli hiyo wakati wa uasi wa Spithead Mei 1797, na baadaye aliamuru, iliyoambatanishwa na Channel Fleet.