سار خالد من الحيرة في العراق، وقد استخلف المثنى به حارثة الشيباني على جند العراق، وسار هو إلى دمشق الشام إلى أبي عبيدة :
أما بعد فإني أسأل الله لنا ولك الأمن يوم الخوف والعصمة في دار الدنيا من كل سوء، وقد أتاني كتاب خليفة رسول الله يأمرني بالمسير إلى الشام وبالقيام على جندها والتولي لأمرها، والله ما طلبت ذلك قط ولا أردته إذ وليته فأنت على حالك التي كنت عليها لا نعصيك ولا نخالفك ولا نقطع دونك أمراً، فأنت سيد المسلمين، لا ننكر فضلك، ولا نستغني عن رأيك تمم الله بنا وبك من إحسان ورحمنا وإياك من صلي النار والسلام عليك ورحمة الله.
سار خالد من الحيرة إلى دومة الجندل، وخرج منها من جهة وادي السرحان إلى الشمال.