Alp Arslan Fatımi Devleti’nden istediği yönde bir açık yakalayınca derhal ordusunu topladı. İlk önce ordusuyla Malazgirt Kalesi’nin de yer aldığı Anadolu’da bulunan bazı bölgeleri ele geçirdi. Sonrasında ise ordusuyla Suriye bölgesine doğru inen Alp Arslan Fatımi topraklarına girmiş ve amacına iyice yaklaşmış oldu.

Alp Arslan’ın Anadolu’da böylesine büyük bir ordu ile geçmesi Bizans içinde tedirginliğe sebep olmuştu. Ancak Alp Arslan’ın hedefi Bizans değildi. Alp Arslan Anadolu’yu aştıktan sonra Suriye’de Halep ve çevresine geldi. Alp Arslan’ın gelmesi ile Halep emiri Alp Arslan’ı karşılamak yerine kalesine çekildi ve bu Halep’te yeni bir çarpışanın başlamasına sebep oldu. Halep kuşatıldı. Ancak sonrasında Halep emiri Oğuz elbiseleri giyerek Alp Arslan’ın karşısına çıktı. Böylece Alp Arslan Halep üzerinde kesin otoritesini sağlamayı başarmış oldu.