ח'אלד החל במסע לכיבוש מסופוטמיה מידי האימפריה הסאסאנית, אך בשלב מאוחר יותר החליף אותו סעד אבן אבי וקאס, והוא עצמו יצא לחזית הסורית כדי להתייצב מול הביזנטים. תחת הנהגתו כבשו המוסלמים את דמשק, ובקרב הירמוך הוכו הכוחות הביזנטיים של הקיסר הרקליוס מכה ניצחת, שבעקבותיה נפלה מרבית סוריה לידיים מוסלמיות. בעקבות הקרב נקרא ח'אלד לשוב לחצי האי ערב על ידי הח'ליף עומר. על אף שח'אלד ביקש להמשיך ולפקד על הצבא, הוא ציית להוראה, אך במקום לשוב למדינה נותר במערכה כחייל מן השורה.