Sea of Faith, a history of Islam and Christianity in the Mediteranian world....
its a great book filled with crazy historical figures (like the caliph who invited all the members of a rival faction to dinner id Damascus, then killed everyone who showed up... and the prince who realized it was a trap and managed to evade bounty hunters as he fled from Syria to Spain , which he then took over).