Esta unión se produce en tiempos de los Reyes Católicos, siendo la primera campaña de Italia del Gran Capitán, en la que participan las galeras de Sicilia junto a naves del Cantábrico su primera operación de guerra.