The origins of this war date back decades, arguably far longer.

Yes, they started with Islamic colonization of the Middle East and North Africa in 650.