En el 1278 el rey Alfonso X de Castilla envió una potente flota desde Sevilla con el fin de someter a bloqueo dicha plaza.