After Buzakhah, Abu Bakr ﵁ did not send Khalid ﵁ straight back to Medina. He sent new orders after him. Push on to the Banu Tamim in Najd, then to Musaylimah in al-Yamamah. An earlier expedition under ʿIkrimah ibn Abi Jahl ﵁ had already suffered a defeat near al-Yamamah. A second under Shurahbil ibn Hasanah ﵁ was waiting for reinforcements. Khalid ﵁ was to join the two together and redeem the battle.
The distance from Buzakhah to al-Yamamah is great. Nearly fifteen hundred kilometers across scorching plains, past wells that at times had run dry. Khalid ﵁ chose a fast route along Dahna and at-Tahaluf. He did not split his army and kept the cavalry concentrated. The Muhajirun and Ansar marched in the center, the allies from the newly pacified Najd tribes on the flanks.
Along the way several delegations from Tamim approached him. Sajaah, the prophetess from the Banu Yarbu, had raised her army but by now disbanded it again, in part because she had struck a curious pact with Musaylimah and then withdrawn to Mesopotamia. Maaliek ibn Nuwayrah had been killed in an earlier engagement by Khalid ﵁'s men, an affair that would later be reopened in Medina by ʿUmar ﵁. Khalid ﵁ kept moving forward. His orders were clear and time was pressing.
In al-Yamamah, Musaylimah waited with an army said to number forty thousand men. The Banu Hanifa were no weak tribe. They owned farmland, palm orchards, walled gardens that could serve as forts. Musaylimah had won them over with rhymed prose that resembled Quranic passages but was meaningless in content. “Yaa difdaʿu, binta difdaʿayni,” “O frog, daughter of two frogs.” No one in al-Yamamah had contradicted it aloud.
When Khalid ﵁ joined ʿIkrimah ﵁ and Shurahbil ﵁, the Muslim force numbered about thirteen thousand men. They pitched camp north of ʿAqraba, a plain north of the town of Hajr. Khalid ﵁ sent out a scout. The man was captured and brought before Musaylimah. Musaylimah spared his life, gave him a message, and sent him back. Khalid ﵁ read the message, tore it in two without a word, and gave the order to advance the next morning.
On the night before the battle, Khalid ﵁ walked through the camps. At every banner he stopped, spoke with the standard-bearer, and reminded him of a specific virtue of the Prophet ﷺ. At the banner of the Ansar he repeated the words from Surah at-Tawbah about those who believed, made hijrah, and strove. At the banner of the Muhajirun, Ubayy ibn Kaʿb ﵁ recited verses he had received from the Prophet ﷺ personally. The camp slept little that night. On the horizon, above the palm groves of Hajr, the glow of Musaylimah’s fires could be seen.