"Do you remember the thousand-year-long religious wars between the Islamic Empire and the Ottoman Empire as they tried to conquer Europe?"
I have read of such events, and of the rule of the Moors in Iberia that held sway over most of the peninsula for ~700 years until the Reconquista wrested it from their grasp.
Thanks!