Po otrzymaniu wieści, Keith wysłał szybki rozkaz na HMS „Lion”, aby ten ochraniał kanał między Maltą a wyspą Gozo, kiedy okręt flagowy Nelsona HMS „Foudroyant”, HMS „Audacious” i HMS „Northumberland” dołączyły do HMS „Alexander” przy południowo-wschodnim wybrzeżu Malty. Keith pozostał na „Queen Charlotte” w pobliżu Valletty, obserwując eskadrę w porcie.
Rankiem 18 lutego straże na „Alexander” dostrzegły francuski konwój żeglujący wzdłuż maltańskiego wybrzeża w kierunku Valletty. Rozpoczęto pościg, z trzema okrętami Nelsona zdążającymi od strony morza. O godzinie 08:00 transportowiec „Ville de Marseille” został doścignięty, i poddał się okrętowi kapitana Harringtona, lecz inny mały statek zdołał o 13:30 doczepić się do korwety „Badine”, przez którą holowany umknął razem z nią. „Généreux” nie mógł podążyć za nimi, nie nawiązując walki z „Aleksander”, dowódca nie stracił jednak ducha i zatrzymał okręt. To powstrzymało „Alexander” przed łatwym wejściem do akcji, lecz dało komandorowi Peardowi na „Success” możliwość zbliżenia się do francuskiego okrętu, ustawienia swojego małego statku w poprzek linii dziobu przeciwnika i otwarcia ciężkiego ognia. Peard był w stanie oddać kilka salw burtowych w okręt Perrée, zanim francuscy oficerowie obrócili go i oddali salwę do fregaty, powodując rozległe uszkodzenia jej masztów i takielunku.