Durante este periodo Cisneros hubo enfrentar dos amenazas militares, una en Navarra, consiguiendo evitar la tentativa de incursión de los Albret; y otra en Argel, donde la guarnición castellana fue derrotada por Jeireddín Barbarroja (1516).