 In the east , the Khwarezemids under Jalal ad @-@ Din Mingburnu captured the town of Khilat from al @-@ Ashraf , while the normally loyalist Rasulids began to encroach on Ayyubid territorial holdings in Arabia . In 1222 the Ayyubids appointed the Rasulid leader Ali Bin Rasul as governor of Mecca . Ayyubid rule in Yemen and the Hejaz was declining and the Ayyubid governor of Yemen , Mas 'ud bin Kamil , was forced to leave for Egypt in 1223 . He appointed Nur ad @-@ Din Umar as his deputy governor while he was absent . In 1224 the local al @-@ Yamani dynasty gained control of Hadramaut from the Ayyubids who had held it loosely due to the troubled situation of their administration in Yemen proper . Following Mas 'ud bin Kamil 's death in 1229 , Nur ad @-@ Din Umar declared himself the independent ruler of Yemen and discontinued the annual tribute payment to the Ayyubid sultanate in Egypt . 
