Después de importantes servicios a los Estados Pontificios, en 1494 Camillo pasa, con los hermanos Vitellozzo y Pablo, al servicio del rey de Francia, Carlos VIII , que venía a la península itálica para iniciar su guerra en Italia que tendría una duración de 1494 a 1498. Así, para el rey francés son los tres líderes en Génova , donde tienen la tarea de derrotar a la noble familia de Adorno a favor de Fregoso . Vitelli despegó desde Génova, con el ejército francés en la Batalla de Fornovo, lucho el 6 de julio en 1495, después debido a su gran capacidad, el rey le regalo un collar de oro que llevaba en ese momento, nombrándolo a su vez Caballero. En 1496 Camillo va al Reino de Nápoles, con las tropas francesas en la lucha contra el enemigo de Anjou, y persuade con Monseñor Virginio Orsini Gimel a seguirlo en esta tarea; por lo que, al tomar la Todi para ayudar Altobello y Victor de Canele contra la familia Guelph , cae en el castillo de la flor, y la quita llega a matar a todos los habitantes, incluidos los niños . Se trasladó luego a Lucera, aborda las 700 tropas alemanas que vinieron de Troya, utilizando, por primera vez en la historia, el Caballo de Arcabuceros, utilizando la táctica de Caracollos . Se puso tan de su valor por Carlos VIII el título de Marqués de San Angelo de Lombardi y el duque de Gravina in Puglia.