Ottaviano entered the service of the Florentine Republic as a condottiero when he was 19, at the request of his mother, Caterina Sforza, who wanted to cement the amiable relations with Florence. He commanded 100 men form Forlì, but terminated his contract after only a year because Florence didn't have the money to pay him.