De regreso a Italia, un elemento del valor y la fama de Paredes no podía pasar desapercibido a los ojos del Emperador de Alemania, que desde la Liga de Cambrai buscaba reunir un ejército para intervenir en Italia por las posesiones de la República de Venecia, e ingresó en las fuerzas Imperiales de Maximiliano I como Maestre de Campo de la infantería española.