Beleiringen fortsatte, og en muslimsk hær fra Mosul under Kerbogas ledelse nærmet seg Antiokia på slutten av mai 1098. Denne arméen var mye større enn tidligere forsøk på å heve beleiringen. Kerbogha hadde sluttet seg til Radwan og Duqaq, og hans hær inkluderte også styrker fra Persia og fra artukidene i Mesopotamia. Korsfarerne fikk tid til å forberede seg til deres ankomst, siden Kerboga først foretok en tre ukers utflukt til Edessa som han ikke klarte å ta tilbake fra Baldwin av Boulogne som tok den tidligere i 1098.