In the year 8 AH, the Prophet Muhammad (PBUH) sent an expedition to the north, towards the region of Mutah, in response to the killing of an emissary sent to a local leader. The Muslim force, according to Seerah literature, was considerably smaller than the opposing Byzantine-backed army they encountered. The engagement at Mutah was marked by intense fighting, and the Muslim forces were led by a series of three commanders, each appointed by the Prophet himself.

The first commander, Zayd ibn Harithah, led the charge but was slain in battle. Following him, Ja'far ibn Abi Talib took command, displaying remarkable courage until he too fell. The third appointed commander, Abdullah ibn Rawahah, then took the leadership, only to meet the same fate as his predecessors. The rapid succession of commanders underscored the ferocity and challenge of the battle.

With the loss of its appointed leaders, the Muslim force faced a critical moment. Khalid ibn al-Walid, a seasoned warrior known for his strategic acumen, assumed command. Through his leadership, the Muslim forces managed to execute a strategic withdrawal, avoiding further casualties and preserving the core of the army. Khalid's actions during this critical phase earned him the title 'Sword of Allah' for his effective management of the retreat under dire circumstances.