Alp Arslan ordusu ile Bizans topraklarını aştıktan sonra günümüz Suriye’sinin kuzeyine geldi. Burada Halep emiri Alp Arslan’ı görünce kalesine çekildi ve sonrasında tüm Halep Selçuklu ordusu tarafından kuşatıldı. Kuşatmanın başlamasından kısa bir süre sonra Halep emiri Oğuz elbiseleri giyip Alp Arslan’ın karşısına çıkınca kuşatma kaldırıldı ve Selçuklu Devleti Suriye’nin kuzeyinde kesin bir otorite sağlamış oldu.

Alp Arslan geçtiği bölgelerde kendisine bağlılık bildiren emirlere dokunmuyor bağlılıklarını bildirmeyen emirlere ise kaba kuvvet uyguluyordu. Bu şekilde kendisine katılan topraklarda otoritesini son derece sağlam bir hale getiriyordu. Alp Arslan geçtiği bazı bölgelerden de haraç alıyordu. Alp Arslan Halep’te yaşanan sorunu da hallettikten sonra Şam’a doğru hareket etmeyi planlardı. Bu sırada bir Bizans elçisi Alp Arslan’a Bizans’tan alınan Malazgirt ve Ahlat’ı bırakmasını istedi. Ancak Alp Arslan bu teklifi reddederek yoluna devam etti.