Jednak generał Vaubois daremnie czekał na posiłki. Francuskie przygotowania dłużyły się, aż Napoleon – teraz Pierwszy Konsul – mianował kontradmirała Jean-Baptiste’a Perrée’a dowódcą ekspedycji pomocniczej. Eskadra, składająca się z „Le Généreux” (jednego z dwóch okrętów ocalałych z bitwy pod Abukirem), trzech korwet służących jako uzbrojone okręty zaopatrzenia, oraz jednego uzbrojonego okrętu zaopatrzenia, z 3000 ludzi, bronią i amunicją, oraz żywnością na pokładach, wypłynęła 6 lutego 1800 roku z Tulonu. Ekspedycja zakończyła się katastrofą. Rankiem 18 lutego angielskie okręty spotkały francuską eskadrę w pobliżu wyspy Lampedusa. Kontradmirał Perrée zginął zaraz na początku walki, a o godzinie 1.30 po południu „Le Généreux” stracił flagę. Reszta francuskiego konwoju powróciła do Tulonu.
24 sierpnia Vaubois wysłał fregaty „La Diane” i „La Justice”, aby przerwawszy blokadę, skierowały się do Francji. Marynarze na „Success” dostrzegli je, i wraz z „Northumberland” oraz zdobycznym „Le Généreux”, teraz obsadzonym przez Brytyjczyków, ruszyli w pościg. „La Diane” została zatrzymana, lecz „La Justice” umknęła pod osłoną ciemności.