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, se apoderó de la ciudad de Gibraltar ese mismo año, y en 1312 ocupó la plaza jienense de Alcaudete.