Marcos Centurión queda al mando de la armada, que va acompañando el movimiento de la columna. A medio camino, 500 moros a pie y 400 a caballo se atreven a hostigar la retaguardia, que es reforzada con otros 400 arcabuceros del sargento mayor Bartolomé Pérez. Cuando llegan a Vélez la encuentran desierta, por lo que Vitelli reparte los cuarteles, los gastadores levantan una trinchera y se planta la artillería. Carrillo es herido cuando toma una pequeña torre situada encima del monte de la Baba, a levante. Doria desembarca con gran trabajo varios cañones y los sube a las alturas dominantes por medio de cabrestantes. Al capitán Íñigo de la Cosa el atraviesan ambos muslos de un arcabuzazo. La artillería del peñón no cesa de disparar para obstaculizar estos movimientos, pero solo causa unas pocas bajas porque el fuego de las galeras impide mejorar la puntería.

Gian Andrea llega hasta la puerta, que le franquea un alférez turco y tres moros, solicitándole la libertad para los 27 que quedan, desmintiendo así la versión del albanés. Encuentran allí 25 cañones con abundantes municiones y víveres. Inmediatamente, Vitelli se dedica a estudiar cómo trazar una nueva fortaleza. El tercio de Nápoles releva a los alemanes en la guardia de las alturas, donde permanecen una semana escaramuceando con los moros. Durante una patrulla, algunos alemanes tropiezan con 200 moros que intentaban hacer una celada al personal de las galeras, muriendo su alférez y 10 soldados.