Finalmente, tras la victoria de la escuadra española del almirante Juan de Lezcano sobre la francesa del almirante Prijan en la batalla de Otranto, el Gran Capitán pudo reforzarse con lansquenetes alemanes, con los cuales se lanzó a la ofensiva en la primavera de 1503.