After the Bataha Episode. After the death of Malik, the entire tribe of Bani Tamim surrendered and professed faith in Islam. Khalid immediately married Laila the beautiful widow of Malik b Nuweira. The campaign against the Bani Tamim was a masterstroke from the political point of view. It brought the entire tribe to the fold of Islam. From the military point of view the significance of the action at Bataha was that the rear of Sajjah the false prophetess was cut off and she could no longer count on the support of Bani Tamim. The episode, however, led to considerable scandal. In some quarters it was held that Malik was indeed a Muslim, and that he had been murdered merely because Khalid coveted his beautiful wife. Some of the Ansars in the army of Khalid led by Abu Qatadah refused to fight under the command of Khalid. Abu Qatadah along with Mutamim the brother of Malik set out for Madina to lodge a complaint against Khalid before the Caliph. Mutamim was a distinguished poet, and he composed an elegy mourning the death of his brother, and condemning Khalid as his murderer. These verses became popular in Madina and those who listened to them grieved at the murder of Malik.

Trial of Khalid. Khalid was summoned to Madina and put to explanation. There were two charges against Khalid, firstly, the murdering of a Muslim and secondly marrying his wife. Khalid's explanation was that if according to the Holy Prophet he was the "Sword of God" such sword could not fall on the neck of a Muslim. Umar was of the view that Khalid was to be blamed, and he should be suitably punished. Abu Bakr felt that a military commander, Khalid was indispensable. His view was that even if it was held that Khalid was guilty of a lapse, such lapse could be passed over in the broader interests of Islam. Musailma in the Yamama valley was posing a great threat to the Muslims. Two Muslim Generals sent against Musailma had suffered defeat the position was critical, and at that stage a General of the caliber of Khalid alone could vindicate the honor of Islam. Abu Bakr decided to overlook the lapse of Khalid, and directed him to undertake operations against Musailma. As there were doubts whether Malik was or was not a Muslim, Abu Bakr decided that blood money should be paid out of the Baitul Mal to the heirs of Malik for his murder.

Umar did not feel happy at this decision of Abu Bakr. When Umar remonstrated, Abu Bakr observed: "Umar, I cannot sheathe the sword, which God has intended to be wielded against the non-Muslims."