Se puso toda la gente en tierra el 7 de marzo sin oposición alguna; antes vinieron dos moros á hablar al Duque de parte del jeque Mazaud, haciendo saber que había sido recibido de toda la gente de la isla por Señor, y en este concepto se reconocía buen vasallo de S. M. Católica: por tanto, podía volver á embarcar la tropa; y si quería comprar algunos refrescos, que se trasladara á la Roqueta, donde el jeque iría á verse con él para tratar del ataque de Trípoli.
Conocida la malicia de semejante embajada, aunque se contestó blandamente y con razones que requerían el alojamiento de la gente, se previnieron las guardias, sabiendo por un cautivo cristiano escapado cómo toda la gente de la isla estaba unida con pensamiento de dar la batalla juntamente con los turcos que había en el castillo.
Á 8 de marzo, formado el ejército en tres cuerpos, llevando la vanguardia el Comendador de Malta con sus caballeros y las compañías alemanas y francesas; el centro Andrea Gonzaga con las italianas, y la retaguardia D. Luis Osorio con las españolas, emprendió la marcha hacia los pozos, distantes ocho ó nueve millas de camino llano y espacioso. El Duque desplegó el guión de Capitán general, donde tenía pintada la torre de Babel en ruínas con esta letra: Nisi Dominus ædificaverit Domum in vanum laboraverunt qui ædificant eam.
Los berberiscos se prometían repetir la acción que tuvieron con D. García de Toledo, dejando que la tropa marchara sin otra molestia que la sed para atacarla en los pozos, que habían cegado con piedra y arena, á excepción de uno. Confiaban en la dolencia que traía postrados á los más de los expedicionarios, y más les animó el accidente de haberse atascado la artillería en un pantano: mas no les salió la cuenta.
Cuando los escuadrones se acercaban al bosque, mientras lo flanqueaban las mangas de mosqueteros, salió á limpiar los pozos una sección de gastadores, y los berberiscos emboscados tuvieron que avanzar antes de lo que querían, cargando la caballería con alaridos espantosos tres veces, á pesar del destrozo que hizo en ellos la arcabucería. La escaramuza se prolongó luego hasta el anochecer, sin que hubiera de nuestra parte más de 30 muertos y 50 heridos, muy graves los Capitanes Gregorio Ruiz, Bartolomé González y Frías, mientras los enemigos tuvieron 300 muertos y 500 heridos, sin contar el desengaño.
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.