Francisco I, yerno y sucesor de Luis XII, consciente del valor y la inteligencia de Navarro, le propuso en 1515 entrar a su servicio con el cargo de general.