Los Reyes Católicos decidieron en abril de 1495 enviar un ejército expedicionario a Sicilia Citerior, y eligieron como comandante del mismo a Gonzalo Fernández de Córdoba, un capitán que había destacado en la Guerra de Granada (1482–1492) y que también lo haría en ésta, al término de la cual recibiría el apelativo de "Gran Capitán" por el éxito conseguido en una contienda a priori muy desfavorable para él.