Con Emesa già in mano, Abu Ubaidah e Khalid si mossero verso Calcide, che era strategicamente il forte bizantino più significativo.Attraverso Calcide i bizantini sarebbero stati in grado di proteggere l'Anatolia, la patria dell'Armenia di Eraclio , e la capitale della regione, Antiochia.Abu Ubaidah ha inviato Khalid con la sua guardia mobile verso Calcide.Il forte praticamente inespugnabile era sorvegliato dalle truppe greche guidate da Menas, secondo quanto riferito in prestigio solo allo stesso imperatore.Menas, deviando dalle tattiche bizantine convenzionali, decise di affrontare Khalid e distruggere gli elementi principali dell'esercito musulmano prima che il corpo principale potesse unirsi a loro ad Hazir, 5 chilometri a est di Calcide.La battaglia era ancora nelle sue fasi iniziali quando Menas fu ucciso.Quando la notizia della sua morte si diffuse tra i suoi uomini, i soldati bizantini impazzirono di furia e attaccarono selvaggiamente per vendicare la morte del loro capo.Khalid prese un reggimento di cavalleria e manovrò dal lato di una delle ali per attaccare l'esercito bizantino da dietro.Ben presto l'intero esercito romano fu circondato e sconfitto.Si dice che Menas e la sua guarnigione non avessero mai subito una sconfitta così grave.Secondo quanto riferito, la conseguente battaglia di Hazir costrinse Umar a lodare il genio militare di Khalid, dicendo: "Khalid è veramente il comandante. Che Allah abbia pietà di Abu Bakr. Era un giudice degli uomini migliore di me.