Como jefe de la guardia Papal del Castillo Sant'Angelo, Paredes estuvo presente en Roma el 14 de junio de 1497, cuando el cadáver de Juan de Borja y Cattanei, hijo del Papa Alejandro VI, apareció cosido a puñaladas en las aguas del Tíber.