. Новой целью высадки Филипп и Альберони назначили Сицилию. 19 июня огромная армада показалась у Палермо. Войска сицилийского губернатора Маффье эвакуировались из Палермо, оставив цитадели небольшой гарнизон, который почти сразу же сдался испанцам. В гавани идальго захватили новый 64-пушечный корабль. В течение последующих двух недель продолжали прибывать подкрепления и припасы, в Палермо был оставлен сильный гарнизон, армия и флот испанцев перешли в Мессину. Войска тут же вошли в город, корабли встали на якорь на рейде, а отряд из 2 линкоров и 1 фрегата был направлен к Мальте, чтобы заблокировать отступившие туда сицилийские галеры.
Бинг прибыл в Неаполь 21 июля и узнал, что большая часть Сицилии уже в руках испанцев. 25-го он отплыл к берегам Сицилии в надежде найти испанцев. Мысли Бинга были предельно просты: «Если мои добрые намерения не достигнут цели (поскольку мы можем не успеть вовремя, чтобы предотвратить их высадку, а они не уберут свои войска), я намереваюсь атаковать их флот и не позволить ему прикрывать армию или доставлять ей подкрепления, что, как я уверен, и было целью посылки эскадры под моим флагом в эти моря».
Тем временем герцог Виктор Амадей Савойский, (который в это же время узнал о потере Сицилии), писал Бингу: «Ничто не может быть более определенно, чем то, что, если позволить испанцам захватить Сицилию и удержать ее, они используют этот остров как трамплин в Южную Италию и Неаполь. В случае взятия Мессины испанцы получат удобную стоянку для своего флота и смогут перевозить войска в Калабрию».
Вечером 29-го числа англичане подошли к Мессине. Бинг послал своего флаг-капитана Сандерса на берег с письмом к командиру испанцев, маркизу де Леде с демонстрацией добрых намерений английского короля, которые он намерен был употребить для устранения разногласий между испанской и имперской коронами. Также письмо содержало предложение о перемирии. Флот англичан встал в 21.00 в линии баталии в миле от берега, между маяком и Мессиной.
Утром вернулся Сандерс с ответом от де Леде, где говорилось, что маркиз не уполномочен вести переговоры, но имеет приказ Его Католического Величества завоевать Сицилию для испанского короля. Узнав об этом Бинг снялся с якоря, он слыхал, что испанская эскадра накануне прошла Мессинским проливом и ушла на Мальту. Адмирал хотел намеренно встать на якорь перед Мессиной и оставаться там для предотвращения дальнейших действий испанцев.
