La posesión le fue disputada por Muslim ibn Kurays, señor ukaylida de Mosul y Alepo, que finalmente fue derrotado por Sulayman en la Batalla de Antioquía, en la cual Muslim murió en junio del 1085; pero, a su vez, fue derrotado por su pariente Tutush I, el 1086.