На Средиземноморье же союзники смогли наконец договориться, 22 апреля 1719 года была подписана Конвенция о взаимопомощи между Австрией и Савойей. В Неаполе было собрано до 13500 австрийских солдат, которые были готовы к погрузке на корабли. Гарнизон Мелаццо, города в Сицилии, осажденного испанцами, насчитывал 8000 человек. Австрийцы предлагали перевезти войска в Палермо, тогда как Бинг настаивал на высадке в Мессине, поскольку там находились военные корабли испанцев. Британцы беспокоились, что 17 кораблей, собранных в Кадисе, могут соединиться с заблокированными судами в Мессине. Тем временем французы, также вступившие в войну на стороне альянса, отрядили для действий на севере Испании корпус маршала Бервика (знакомого нам по предыдущим книгам), который сжег два 70-пушечных и два 60-пушечных корабля в Порт-Пассахесе и Сантоне.
22 мая Бинг отплыл с транспортами из Неаполя с 12 000 пехоты и 3000 кавалерии. Конвой эскортировали 7 линкоров и 1 пинк[25]. Испанский флот в Мессине блокировали 4 корабля под командованием Мэтьюса («Кент», «Ройял Оак», «Риппон», «Дредноут»). Остальные силы были распределены следующим образом: 2 линкора в Гибралтаре, 8 — на ремонте в Порт-Магоне.
28 мая австрийские войска начали высадку в Мелаццо. После прибытия десанта испанская армия вышла из лагеря и отступила. Флот перешел к Оливетте, где без помех выгрузил полевые орудия и различные припасы, на следующий день высадили кавалерию. Испанцы, в свою очередь, заняли сильную позицию у Франка Вилья, между Мелаццо и Мессиной.
На Липарские острова, расположенные прямо напротив Мессины, был переброшен небольшой отряд пехоты (2000 штыков) и 120 драгун. Теперь Мессина была под неусыпным наблюдением Мэтьюса. Прорыв испанских кораблей в море был невозможен.
Через три дня начальник австрийских войск де Мерси атаковал испанскую армию около Франка Вилья. Он потеснил донов на 8 или 10 миль, но потерял 2500 человек и не сумел продвинуться дальше из-за сильной испанской позиции; испанские войска хорошо окопались, и их фронт защищала река. Сам Мерси был ранен, коммуникации между Мелаццо и Франка Вилья были перерезаны партизанами; ситуация была критической. Как только Бинг узнал от командира галер у Мессины об этом жестоком бое, он послал своего флаг-капитана к губернатору Мелаццо и попросил его послать два батальона своего гарнизона помочь установить коммуникации между армией и транспортами в Таормине. Генерал тут же послал запрашиваемые войска, а также 1000 только что прибывших рекрутов; Бинг тут же погрузил их на суда и перевез в Таормину, куда уже был направлен генерал Уокендон (Wackendon) с 3000 войск и 500 лошадьми для открытия коммуникаций с армией и доставки продовольствия с транспортов, стоявших на якоре. Доставленные подкрепления имели большое значение; попытка губернатора Мессины отрезать коммуникации путем вылазки гарнизона потерпела неудачу.
