Cruzó luego el estrecho de Mesina hacia Sicilia, donde entabló amistad con Gonzalo Fernández de Córdoba, más conocido como "el Gran Capitán", quien acababa de conquistar Tarento y había hecho prisionero al Duque de Calabria, a quien más tarde serviría en Madrid.