Sul fronte opposto, con l'esercito di Francesco I di Francia impegnato nella Guerra della Lega di Cambrai, nel 1515 scese in Italia, segnalandosi il 13 e il 14 settembre nella battaglia di Marignano e nel novembre successivo, su richiesta dell'alleata Venezia, nell'assedio di Brescia. Qui, al comando di uno dei due corpi d'armata, fece scavare e minare una galleria che portava all'interno della città, ma gli assediati, scoperte le operazioni di Navarro, controminarono, uccidendo gli scavatori.