Tutush I
In 1077, he joined Seljuk emir Tutush I campaign to capture Aleppo during the reign of Sabiq ibn Mahmud of the Mirdasids. However, Muslim was personally fond of Sabiq, opposed a Seljuk takeover of Aleppo, and admonished the Kilabi chiefs for inviting Turkish foreigners against their kinsman. Moreover, he persuaded the Kilab to defect from Tutush's army and had Waththab and Shabib reconcile with and join their brother Sabiq in Aleppo. Muslim informed Tutush that he was withdrawing from the siege, but before departing he entered Aleppo through Bab al-Iraq where he allowed his troops to sell the Aleppines food and supplies.