Samtidig, i juli 1718, hadde spanjolene med 30 000 mann, inkludert fire regimenter av dragoner, igjen ledet av markien og en flåte på 350 skip og over 250 kanoner invadert Sicilia. De spanske styrkene erobret Palermo den 7. juli, og så delte de arméen sin i to, hvor Lee fulgte kysten og beleiret Messina mellom 18. juli og 30. september, mens hertugen av Montemar erobret resten av øya.