Kondotier Swą pierwszą condottę odbył dla Francesca Sforzy, na czele 300 zbrojnychRendina, s.200). Sforzy też przekazał pod opiekę Pesaro, a za zarobione 13 000 florenów nabył Fossombrone, co rozwścieczyło Malatestę. Jednak mimo zwycięstw Federica, panowanie Sforzów w regionie nie trwało długo i gdy Francesco wycofał się do Lombardii Sigismondo wywołał zamieszki w Fossombrone, ale Federico w trzy dni odzyskał miasto.
Po sześciu latach służby dla Florencji, Federico w roku 1450 ponownie został wynajęty przez Sforzę, ówcześnie księcia Mediolanu. Nie mógł jednak podjąć swych obowiązków, ponieważ w czasie jakiegoś turnieju stracił prawe oko. Na jego kalectwie skorzystał Malatesta, który objął jego stanowisko, zaś Federico październiku 1451 przyjął propozycję Alfonsa I, króla Neapolu, by walczyć dlań przeciwko Florencji. Po utracie oka Federico – człowiek, któremu nieobce były spiski i intrygi, jeden z przywódców, którzy zainspisowali Niccolò Machiavellego do napisania Il Principe – przeszedł operację usunięcia nasady nosa, co poprawiło pole widzenia jego jedynego oka i pozwoliło na powrót do dowodzenia w polu.