The Tayy established an alliance with the Byzantines and upon the latter's invitation, the 20,000-strong Tayy of Syria relocated their encampments from the vicinity of Palmyra to the al-Ruj plain, near Byzantine-held Antioch, in 1031. The Tayy continued to fight alongside the Byzantines under Hassan and his son Allaf, protecting Edessa from Numayrid and Marwanid advances in 1036. In 1041, the Jarrahids regained control of Palestine, but the Fatimids continued to go to war against them. The Jarrahids continued to disrupt Fatimid rule until the Fatimids were driven out of Syria and Palestine in 1071.