Abbasid-Seljuq Empire (750-1258) In the 740s, a Persian-Arab coalition from Khorasan, in eastern Iran, challenged the Umayyad dynasty and by 750, seized power over Muslim lands. The Umayyads had been based in Syria and were influenced by its Byzantine architecture and administration.