Vieron que les convenía más el sistema de contemporización, por el cual el jeque Mazuad hizo sumisión en forma, obligándose á pagar el tributo mismo que la isla satisfacía al Sultán Solimán y á Dragut. Entregó en consecuencia el castillo, y el Rey de Caraván, el jeque de Túnez y los de las tribus Mahamidas visitaron al Duque ofreciendo servicios y tomando á cargo la custodia del puente de la isla contra los turcos.
El ejército se alojó en campo atrincherado, al que acudían los moros con provisiones, mientras se adoptaba en Consejo de generales el plan sucesivo, que no dejó de tener vacilaciones, siendo por último el de fortificar aquel castillo de fábrica romana para dejar guarnición que tuviera segura la isla é impidiera el armamento de corsarios, á favor de otro fuerte más pequeño en la Cántara, como llave del puerto y de la puente.
Hizo el trazado de las obras el ingeniero Antonio Conde de concierto con el general de artillería Bernardo de Aldana y del de marina Sancho de Leyva, y consistía en cuatro grandes caballeros ó baluartes, que con bastiones y cortinas encerraban la fábrica antigua; el ejército vino á alojarse á la inmediación el 17 de marzo, distribuyéndose los trabajos ordenadamente. Á los alemanes se encargó la excavación del foso; uno de los baluartes á los caballeros de Malta; otro á los italianos; otro á los españoles; el cuarto á la gente de mar, independientemente de las secciones que acopiaban material de palmas, olivos, greda y fagina, transportándola con camellos de la isla.
La emulación de las naciones fué muy provechosa á la rapidez de la construcción, aunque mucha gente adolecía de fiebres malignas. En el castillo antiguo se derribaron las almenas morunas, sustituyéndolas con plataformas artilladas; se aderezaron las cisternas abiertas en peña viva, ordenando á la gente de las galeras echara cada día 50 barriles de agua y fuera trasladando á los almacenes las vituallas embarcadas. En todo se adelantó de modo que el 23 de abril estaba el fuerte en estado de defensa, faltando obras ligeras que podían hacer los de la guarnición.
Constaba la designada de 2.000 infantes, españoles, italianos y alemanes, y la compañía de caballos, teniendo por gobernador al Maestre de campo Barahona y lugarteniente el capitán Olivera. Bendecido por el Obispo de Mallorca, se arboló el estandarte real, saludado por la artillería y arcabucería, y se trató de embarcar la gente que no hacía falta.
En todo este tiempo habían ido llevando las naves desde Sicilia y Cerdeña mantenimientos, dinero y más soldados, y se había hecho la ceremonia de la sumisión y juramento del jeque y principales de la isla, que lo verificaron sobre el Corán, capitulando el tributo de 6.000 escudos, cuatro avestruces, cuatro gacelas, cuatro neblíes y un camello. Habían ocurrido por otro lado riñas y muertes entre moros y soldados, y llegaban nuevas de armamentos en Constantinopla. Con su vista había reclamado el gran Maestre de Malta el regreso de las galeras y gente que necesitaba para la defensa de la isla: marcharon el 8 de abril. El Virrey de Nápoles reclamaba también la infantería con urgencia, influyendo todo en la terminación de la campaña.
Dióse pregón y orden de embarco el 6 de mayo, haciéndolo la infantería italiana y parte de la española, con mucha calma: durante la operación, dos horas antes de anochecer el día 10, llegó una fragata despachada por el gran Maestre haciendo saber que la armada turca había tocado en la isla de Gozzo cuatro ó cinco días antes, en número de 80 velas, que había hecho aguada y continuaba su derrota á Trípoli al parecer, aunque por una presa sabía el número de naves y galeras que estaban en los Gelves.
En efecto, ocho días habían sido suficientes á Piali-Bajá para armar 74 galeras reforzadas, embarcar en cada una 100 genízaros y salir á la mar con fuerza de vela.
Esparcida la nueva por el campamento, empaquetaron por encanto los soldados sus efectos, corriendo á la playa en tropel y metiéndose en el agua por asaltar los esquifes. El desorden, la gritería, la obscuridad que comenzaba, daban á la escena un aspecto que no es fácil describir: nadie pensaba más que en su interés, en tanto llegaba el momento de pensar sólo en la persona. D. Álvaro de Sande dió acicate á los de la guarnición del fuerte para entrar más municiones y víveres por un lado, y para embarcar enfermos por el otro. El aplomo con que ordenaba y se hacía obedecer en medio del desbarajuste, de la confusión parecida á la de la ruína que en el guión tenía pintada el general, daba esfuerzo á los buenos[25].
No estaban más serenos los ánimos en la escuadra. Reunido el Consejo á bordo de la Real, sin pedirlo, manifestó Juan Andrea Doria que sólo iba á tratarse de la manera de salir cuanto antes de los bajos, y de dar la vela aprovechando el buen viento del Sur que felizmente estaba entablado. Las opiniones, como de ordinario sucede, no se concertaban; había, sin embargo, mayoría en la estimación de contar con unas doce horas antes de amanecer, en cuyo espacio se podía embarcar la tropa y salir con buen orden. D. Sancho de Leyva insistió en que enviados esquifes y barcas á tierra, y trayendo una barcada de gente, salieran á la mar las galeras: si no se descubría al amanecer la armada turca, volverían por el resto de los soldados; en caso de avistarla, procederían á lo que se decidiera. Debían quedar en el puerto dos galeras destinadas al General Duque de Medinaceli y su casa.
En punto á combate, el mismo Leyva, sostenido de Scipión Doria y pocos más votos, juzgaba que, bien combinadas las galeras con las naves, formaban fuerza no inferior á la de los turcos, ya fondearan en línea, interpolados, ya navegaran en grupos, pues sólo las naos, que eran 30, y los tres galeones habían de hacer con la artillería mucho daño. No prevaleció la opinión, sosteniendo, con Orsini, Juan Andrea Doria la suya, de que no teniendo el Rey Católico otra escuadra, era necesario ante todo conservarla para que junta con las galeras de España tuviera en respeto al gran turco. Contra todos los medios indicados halló razones, ya en la poca agua que tenían á bordo las galeras, ya en el peligro de los bajos para las naos, ya en la imposibilidad real de que unas y otras navegasen ó combatiesen juntas y de concierto. Decía que los turcos llegaban descansados y fuertes, mientras en la armada cristiana estaban fatigados y enfermos de los trabajos pasados. Tenía por seguro que ningún hombre prudente se obstinaría en poner en aventura las fuerzas del Rey, y, por consiguiente, protestando de cualquiera otra opinión decidía valer más una buena escapada que un combate en que evidentemente se perdieran[26]. Determinó en consecuencia que las naves se pusieran en franquía desde luego y se preparasen para hacerlo las galeras.
Llegó en esto el Duque á bordo de la Real, con lo que se prolongó el Consejo: Juan Andrea se felicitaba de la circunstancia que consentía practicar su plan, pues nada impedía ya que las galeras marcharan desde el momento; el Duque observó que lo impedían los soldados, pues no los quería abandonar, y á pesar de la insistencia de Doria y de las protestas de seguridad de la armada, se volvió á la playa, dejando acordado un viaje de los esquifes y la permanencia en el puerto de dos galeras ligeras para que el General embarcara con los últimos al amanecer.
Arrepentido de la condescendencia, Doria hizo en la Real señales de levar pasada la media noche: había ocurrido una mudanza en el viento que trastornaba todos los supuestos. De Sur que empujaba el viaje hacia Malta, había saltado al NE., justamente por la proa.
En tierra habló el Duque con D. Álvaro de Sande, imponiéndole de lo ocurrido y de su propósito de embarcar por la madrugada. Al Gobernador del fuerte dejó instrucción de cómo se había de manejar con el jeque; á los Oficiales dijo que si pensase que la armada turca viniera contra el castillo, se quedara con ellos; pero que siendo la armada la que estaba en peligro, se iba á correrlo en ella. Con esto y haber conferenciado con el Rey de Caraván y con Mazaud, asegurado de sus buenas disposiciones, se embarcó con D. Álvaro en una fragata que les llevara á la galera.
Empezaba á clarear el día, y á este tiempo, á fuerza de remo contra viento y mar, se había desatracado de la costa Andrea Doria cosa de siete millas. Unas tres á sotavento se descubrió la armada turca bien unida y haciendo camino por la cristiana. Piali, desde la isla de Gozzo á la Lampadosa y de ésta hacia la costa, había sufrido vientos contrarios que le obligaron á tomar el fondeadero de Seco de Palo.