На этом этапе на театре военных действий появился небольшой австрийский флот. Австрии, которая во второй раз объявила войну революционной Франции 12 марта 1799 года, с января 1798 года принадлежала Венеция. Прежде чем покинуть порт, французы сделали все от них зависящее, чтобы сделать непригодными к эксплуатации все суда, которые они не могли забрать с собой. Но работа выполнялась в спешке, и австрийцы смогли сразу использовать шхуну «Эгайл» и 11 канонерок и оснастить фрегат и три брига через несколько месяцев. Они также сумели оснастить большое число плоскодонных плавсредств для использования в лагуне и на реке По. Если не считать этих новых приобретений, австрийский военно-морской флот в начале 1798 года состоял из 24-пушечного корвета «Австрия», двух 14-пушечных шебек, «Хенрици» и «Коллоредо», 12 канонерок и нескольких мелких судов.
Сначала австрийцы занимались по большей части обороной Венеции, но через несколько недель их положение улучшилось. Совместной операцией австрийской армии и военно-морского флота были захвачены или уничтожены несколько французских судов на реке По, и австрийская флотилия высвободилась для действий на побережье. Две шебеки были посланы крейсировать по Адриатике, а майор Поттс с 5 канонерками и еще несколькими небольшими судами покинул Кьоджу 28 апреля14. К этому времени страна уже была охвачена мятежами против французов, и Поттс сумел скоординировать свои действия с повстанцами, захватывая все новые территории. К 30 мая он добрался до Римини, что в 50 милях от Анконы.
«Макарий» 16 и две лодки с кораблей Пустошкина захватили 19 мая в районе Анконы французское судно, перевозившее большую сумму денег. Несколько небольших французских судов попытались помешать захвату, но попали под огонь «Макария» и отошли. Пустошкин оставался в районе Анконы до 23-го, после чего был вынужден уйти, чтобы пополнить запасы воды. Не сумев произвести высадку в Сенигаллии, или Фано, ближайших портах на северо-западе, он отбыл 25-го в Порто-Квието, что недалеко от Триеста, куда прибыл 30 мая, не встретившись с Поттсом. 7 июня он возобновил блокаду Анконы.
В тот же день повстанцы захватили Пезаро – город между Фано и Римини. Контратака французов 9-го была отбита при помощи австрийской шебеки «Коллоредо», и 10-го два корабля Пустошкина высадили на берег отряд из 270 человек. Подоспел и Поттс со своей флотилией. Подвергшись нападению с суши и моря, Фано был занят союзниками 12 июня, а Сенигаллия – 18-го. Пустошкин продолжал блокировать Анкону до 1 июля, после чего по приказу Ушакова вывел свою эскадру, которая подошла к Корфу 3 июля. Группа кораблей Сорокина, крейсировавшая неподалеку, пришла на следующий день.
Тем временем началось постепенное вытеснение французов с юга Италии захватом островов Искья и Прочида, что недалеко от Неаполя, британскими кораблями. Это произошло 3 апреля. Сам Неаполь был на грани восстания, и его взятие представлялось несложным делом. Однако на некоторое время планы союзников были разрушены появлением на Средиземном море крупного французского флота. Покинув Брест 25 апреля с 25 линкорами, вице-адмирал Брюи сумел уклониться от встречи с Бридпортом и Кейтом и 5 мая прошел Гибралтар. Пять испанских судов из Ферроля разминулись с ним и направились в Рошфор, а те, что находились в Кадисе, когда он проходил мимо, были обездвижены погодными условиями. Тем не менее положение было серьезным. По общему мнению, целью французов была сначала Мальта, потом Египет. Однако Нельсон считал, что, вероятнее всего, французы нападут на Сицилию, и отозвал все свои линкоры, и британские, и португальские, чтобы прикрыть Палермо.
В конце концов, хотя разные британские командиры не смогли атаковать французский флот, он ничего не достиг. Брюи достиг Тулона 14 мая, а Массареда, следовавший за ним с 17 испанскими линкорами, зашел в Картахену 20-го – несколько кораблей были повреждены. Уже 27 мая Брюи снова вышел в море, высадил людей в районе Вадо, чтобы освободить Савону, появился у Генуи, вернулся мимо Тулона и зашел в Картахену 22 июня. Двумя днями позже он покинул порт с 40 французскими и испанскими линкорами, прошел Гибралтар 7 июля и после визита в Кадис вернулся в Брест 13 августа, взяв испанцев с собой.