S Emesom već u ruci, Abu Ubaidah i Halid krenuli su prema Halkidi, koja je bila strateški najznačajnija bizantska utvrda.Preko Halkide Bizantinci bi mogli čuvati Anatoliju, Heraklijevu domovinu Armeniju i glavni grad regije, Antiohiju.Ebu Ubejde je poslao Halida sa svojom mobilnom stražom prema Halkidi.Gotovo neosvojivu utvrdu čuvale su grčke trupe pod vodstvom Mene, navodno druge po prestižu iza samog cara.Menas, odstupajući od konvencionalne bizantske taktike, odlučio se suočiti s Khalidom i uništiti vodeće elemente muslimanske vojske prije nego što im se glavnina pridruži u Haziru 5 kilometara istočno od Chalkisa.Bitka je još bila u ranoj fazi kada je Menas ubijen.Kako se vijest o njegovoj smrti proširila među njegovim ljudima, bizantski vojnici su podivljali od bijesa i divljački napali kako bi osvetili smrt svog vođe.Halid je uzeo konjanički puk i manevrirao sa strane jednog od krila kako bi napao bizantsku vojsku sa stražnje strane.Uskoro je cijela rimska vojska bila okružena i poražena.Rečeno je da Menas i njegov garnizon nikada nisu doživjeli tako težak poraz.Bitka kod Hazira koja je uslijedila čak je navodno natjerala Omera da pohvali Khalidovu vojnu genijalnost, govoreći: "Khalid je uistinu zapovjednik. Neka se Allah smiluje Ebu Bakru. On je bio bolji sudac ljudima od mene.