Y al igual que sus predecesores en el trono, Fernando IV prosiguió la empresa de la Reconquista y, aunque fracasó en su intento de conquistar Algeciras en 1309, sí consiguió tomar Gibraltar en ese mismo año, y en 1312 el municipio jienense de Alcaudete.