The 7th century AD all Middle Eastern empires , with the exception of the Byzantine Empire , have been Muslim .
Some of them claiming the titles of Islamic caliphate .
Since the 7th century AD all Middle Eastern empires , with the exception of the Byzantine Empire , have been Muslim , some of them claiming the titles of Islamic caliphate .