En noviembre de 1515, el embajador veneciano en Milán persuadió a Navarro para que comandara la conquista de la mencionada ciudad, y allá se dirigió con 8000 soldados, la mayoría gascones y vascos que había reclutado el año anterior.