22. августа умро је Абу Бакр, први Рашидунски калиф , поставши Омара својим наследником.Омаров први потез је био да Халида разријеши команде и именује Абу Убаидаха ибн ал-Јарраха за новог врховног команданта исламске војске.Халид се заклео на лојалност новом калифу и наставио да служи као обичан командант под Абу Убаидом.Извјештава се да је рекао: "Ако је Абу Бекр мртав, а Омер калиф, онда слушамо и слушамо."Абу Убаидах се кретао спорије и стабилније, што је истовремено утицало на војне операције у Сирији.Абу Убаидах, пошто је био обожавалац Халида, поставио га је за команданта коњице и у великој мери се ослањао на његове савете током читавог похода.