1098 yılının mayıs ayına gelindiğinde Müslümanlar yeni bir orduyu Musul’dan yola çıkararak Antakya’ya doğru sürdüler. Ancak bu sefer gelen ordu birden fazla Müslüman emirin ordusunun birleşimiydi. Ordu Antakya’ya yaklaştıkça yolda aldığı desteklerle büyüyordu.

Müslümanlar haçlı ordusunun yarattığı korku ile birleşmeye başlamışlardı. Bu ordunun içinde bölgede bulunan bazı Selçuklu emirlerinden, Artuklulardan ve hatta İran’dan gelen askerler bile vardı. Bu ordu haçlılara karşı yollanan ordular arasında en büyüklerindendi. Ordunun başında ise Musul Atabeyi (Bazı Türk devletlerinde kıdemli memurlar veya devletin bir bölgesinden sorumlu olan valiler) Gürboğa vardı. Ancak Gürboğa elindeki ordu ile direk Antakya’ya yönelmek yerine Urfa Kontluğu’na saldırarak büyük bir hata yapacaktı.