Pagkatapos ng mga digmaang Ridda, isang pinuno ng tribo ng hilagang-silangan ng Arabia, si Al-Muthanna ibn Haritha, ang sumalakay sa mga bayan ng Sasanian sa Mesopotamia (modernong Iraq ).Sa tagumpay ng mga pagsalakay, isang malaking halaga ng nadambong ang nakolekta.Si Al-Muthanna ibn Haritha ay pumunta sa Medina upang ipaalam kay Abu Bakr ang tungkol sa kanyang tagumpay at hinirang na kumander ng kanyang mga tao, pagkatapos nito ay nagsimula siyang sumalakay sa mas malalim na bahagi ng Mesopotamia.Gamit ang mobility ng kanyang magaan na kabalyerya, madali niyang sinalakay ang alinmang bayan malapit sa disyerto at mawala muli sa disyerto, na hindi maaabot ng hukbong Sasanian.Ang mga gawa ni Al-Muthanna ay nagpaisip kay Abu Bakr tungkol sa pagpapalawak ng Imperyong Rashidun .Upang matiyak ang tagumpay, gumawa si Abu Bakr ng dalawang desisyon tungkol sa pag-atake sa Persia : una, ang sumasalakay na hukbo ay bubuo ng mga boluntaryo;at ikalawa, upang ilagay ang kanyang pinakamahusay na heneral, Khalid ibn al-Walid, sa command.Matapos talunin ang nagpapakilalang propeta na si Musaylimah sa Labanan ng Yamama, nasa Al-Yamama pa rin si Khalid nang utusan siya ni Abu Bakr na salakayin ang Imperyong Sassanid.Ginawa ang Al-Hirah na layunin ni Khalid, nagpadala si Abu Bakr ng mga reinforcement at inutusan ang mga pinuno ng tribo ng hilagang-silangan ng Arabia, Al-Muthanna ibn Haritha, Mazhur bin Adi, Harmala at Sulma na gumana sa ilalim ng utos ni Khalid.Sa paligid ng ikatlong linggo ng Marso 633 (unang linggo ng Muharram ika-12 Hijrah) umalis si Khalid mula sa Al-Yamama kasama ang isang hukbo na 10,000.Ang mga pinuno ng tribo, na may tig-2,000 mandirigma, ay sumama sa kanya, na lumaki ang kanyang hanay sa 18,000.