Al anochecer del miércoles 22 de febrero, cuando el grueso del ejército francés de Armagnac se encontraba en las inmediaciones de Castellaneta, Fernández de Córdoba salió de Barletta con sus tropas en dirección a Ruvo, lugar de 600 vecinos que bajo el vasallaje del conde de Trebento estaba defendido por una guarnición francesa comandada por Jacques de la Palice.