Longest war fought irregularly over religion

The Reconquista—the series of campaigns in the Iberian Peninsula to recover the region from the Islamic Moors—began in 718 and continued intermittently for 774 years until 1492, when Granada, the last Moorish stronghold, was finally conquered.