Finalmente, el Alcalde Mayor de Tabasco, Graniel de Gil, ordenó el ataque, y la quinta expedición partió de Tabasco el 7 de diciembre de 1716, al mando del sargento mayor y ex Alcalde Mayor de Tabasco, Alonso Felipe de Andrade; los piratas fueron nuevamente derrotados, pero esta vez las fuerzas tabasqueñas triunfadoras no se retiraron, sino que establecieron en la isla una guarnición a la que pusieron por nombre "Fuerte de San Felipe".