Navigator by Stephen Baxter (Time's tapestry -- 3)

A mysterious prophecy continues to transform the face of Europe as Christianity and Islam battle for supremacy across Spain, agents …