بعد توطيد مركزه في أنطاكية أخذ سُليمان بن قُتلُمُش يعمل على التمدُّد باتجاه المناطق التابعة لِإمارة حلب العُقيليَّة، تمهيدًا لِلاستيلاء على حلب نفسها. وقد انضمَّ إليه وهو في أنطاكية عددٌ من الأُمراء المرداسيين، وبعض عساكر شرف الدولة مُسلم بن قرواش العُقيلي أمير حلب الذين شجَّعوه على ضمِّ المدينة المذكورة إلى مُلكه. وكانت سيطرة سُليمان على أنطاكية قد سبَّبت تهديدًا لِوضع شرف الدولة، إذ إنَّ الأوَّل اتخذ من مدينته الجديدة قاعدة انطلاقٍ لِلسيطرة على الحُصُون المُجاورة طوعًا أو كَرهًا، وتوضَّحت نيَّته في ضمِّ حلب، بِدليل أنَّهُ جنَّد جماعةً من بني كلاب وأرسلهم مع عسكره لِلإغارة على حلب وسرمينوبزاعة.[1] وسعى شرف الدولة إلى فتح باب الحرب مع سُليمان، فكتب إليه أن يدفع لهُ الجزية التي كان الفَلَادرُوس يحملها له بِصفته تابعًا، ويُخوِّفه في الوقت نفسه من معصية السُلطان، فردَّ سُليمان قائلًا إنَّهُ مُسلم لا جزية عليه، وأنَّ شعاره طاعة السُلطان ملكشاه وأنَّهُ يخطب باسمه على المنابر في بلاده، فما كان من شرف الدولة إلَّا أن أغار على ضاحية أنطاكية ونهبها، فردَّ سُليمان بِمُهاجمة ضاحية حلب. وفي يوم السبت 23 صفر478هـ المُوافق فيه 20 حُزيران (يونيو)1085م التحم الطرفان في رحى معركةٍ طاحنةٍ على مقرُبةٍ من نهر عفرين أسفرت عن انتصار سُليمان وأتباعه، وقُتل شرف الدولة، ثُمَّ سار سُليمان إلى ظاهر حلب فضرب الحصار عليها وهو يتوقَّع أن تستسلم له بعد مقتل أميرها، لكنَّ شيئًا من هذا لم يحصل، فبرز أحد أشراف المدينة وهو حسن بن هبة الله الحتيتي، وتسلَّم أُمُور البلد ورفض تسليمها وأصرَّ على المُقاومة، ولمَّا كان يفتقرُ إلى المُقوِّمات الضروريَّة لِلتصدي لِسلاجقة الروم ومُقاومة حصارٍ قد يطول أمده، فقد أرسل إلى السُلطان ملكشاه يُعلمه بِمصرع شرف الدولة، ويدعوه لِلقُدُوم إلى حلب لِيستلمها.[1] استجاب ملكشاه لِطلب الحتيتي وخرج على رأس قُوَّاته بِاتجاه المدينة، لكنَّ تحرُّكه كان بطيئًا ممَّا أعطى الفُرصة لِسُليمان لِتشديد حصاره حول حلب. واضطرَّ الحتيتي تحت ضغط الأحداث إلى مُراسلة تاج الدولة تُتُش أخي ملكشاه وصاحب دمشق يستدعيه ويعده بِتسليم المدينة. وإذ أظهر تُتُش مطامعه وحسده، اغتبط بِاستدعاء الحلبيين له وطمع في مُلك المدينة، فسار حتَّى قابل جيش سُليمان في موضعٍ يُعرف بِعين سليم بين أنطاكية وحلب، ودارت بينهما معركةٌ طاحنة أسفرت عن انكسار سلاجقة الروم ومقتل زعيمهم ومُؤسس دولتهم سُليمان بن قُتلُمُش.[1][2]