费德里科被神圣罗马帝国皇帝西吉斯蒙德授予爵位，他在同年迎娶了作为他的第一任妻子。
佣兵生涯.费德里科在16岁时开始了他的雇佣兵生涯，他一开始在麾下服务，他在1441年的战役中因夺下圣莱奥的堡垒而扬名立万，在皮齐尼诺辞职后他前往佩萨罗协助对抗他在马尔凯最大的对手—马拉泰斯塔家族的里米尼领主。1444年7月22日，费德里科的同父异母弟弟，才刚被教宗升为公爵一年多的在公爵宫被暗杀了，这时正在佩萨罗对抗马拉泰斯塔的费德里科得到消息，于隔日率军返回乌尔比诺，他起先被市民挡在门外，直到他答