Fieramosca trat 1492 in die Dienste des neapolitanischen Königs Ferdinand II., für den er in den Italienischen Kriegen zunächst gegen die einfallenden Franzosen Karls VIII. kämpfte. 1497 zeichnete er sich zusammen mit seinem Bruder Guido bei Fermo aus, wo er die Burg von Offidia verteidigte.