Khalid Bin Waleed

--

Khalid bin Walid - A War Criminal

Khalid was a brutal man. In one historical incident he unjustly killed Malik bin Nuwayrah in order to take war booty. After killing him, Khalid raped his wife on the very night of her husband's murder. Malik was a companion of the Prophet.

Abdulrazaq – Mu'amar – al Zuhari –from- Aba Qutadah said: During Reda (days), we marched to Ahl Abyaat and reached there at sunset, then we raised our spears, hence they asked: 'Who are you?' We replied: 'We are slaves of Allah.' They said: 'We are slaves of Allah too.' Then Khalid arrested them and when it was morning he ordered their beheading. Then I said: 'Oh Khalid! Fear Allah, this is not allowed for you.' He (Khalid) replied: 'Stay (back); this is not your business.' Then Abu Qutadah swore by Allah never to march with Khalid for any war. Qutadah said:'The desert Arabs encouraged him (Khalid) on killing them for the sake of booties and that was Malik bin Nuwayrah's case.'

Al-Musanaf, Volume 10 page 174 Tradition 18721

Malik bin Nuwayrah was Muslim. He was unjustly murdered by Khalid Bin Walid whose actual motives were to grab the spoils and seize Malik's wife whose beauty was known in the area.

It is duty of a Khalifa to ensure the implantation of Islamic Shari'ah, which does not allow the ruler to exempt a murderer and a fornicator just because he is an ally.

It was this unjustified killing that lead to Abu Qatadah lodging a formal complaint with Khalifa Abu Bakr. Abu Bakr paid Diyat (blood money) to the family of Malik bin Nuwayrah. This proves that Malik was Muslim. However, Abu Bakr did not waste a minute in offering the excuse that Khalid committed a mistake.

Ali bin Muhammad – Abi Daeb – al-Zuhari – Salim – his father that he said: Abu Qutada came to Abu Bakr and informed him of the murder of Malik and his companions, hence he (Abu Bakr) became extremely aggrieved. Abu Bakr then wrote (a message) to Khalid, and he (Khalid) came to him. Abu Bakr said: 'Can it be more than Khalid interpreted and made a mistake? Then Abu Bakr sent Khalid back and paid blood money for Malik bin Nuwayrah and returned the booty.

Tarikh Ibn Asakir, Volume 16 page 254

The people were believers of Allah [swt]
Khalid heard the testimony from the captives that they were believers, and did not challenge their claim
The Sahabi Abu Qatadah objected to Khalid asking him to fear Allah [swt] and warned him that killing such people was unjustified.
Despite this, Khalid had them executed
Abu Qatadah testified unequivocally that the sole objective for killing them was to attain war booty.


"And whoever kills a believer intentionally, his recompense shall be hell, he shall abide therein and God's wrath (Ghazibullaho) shall be on him and his curse (lanato), and is prepared for him a great torment" (Surah Nisa, v 93)

--

Malik was brutally killed by Khalid

Ibn Kathir records:

He (Khalid) ordered that the head (of Malik) be placed with two stones and inserted into a cooking pot, he (Khalid) then ate from it that night in order scare the Arabs and others from being apostates.

al-Bidayah wa al-Nihaya, Volume 6 page 354

Khalid’s troops looted, and then raped women. They enjoyed alcohol

Abu Bakr Muhammad bin Abdulbaqi from al-Hassan bin Ali from Abu Umar Muhammad bin Abbas from Ahmad bin Maroof from al-Hussain bin al-Fahm from- Muhammad bin Saad from Ibrahim bin Abdullah bin Hatim al-Harawi from Hashem from Awam bin Hushab who said: ‘My people narrated from a man among them whose name is S'as'a: ‘Alcohol was being spread in Khalid bin Walid’s troop’

Tarikh Ibn Asakir, Volume 16 page 252

--

Islam teaches that no one can evade the Shar'iah no matter who they are.

We read in Sahih Bukhari, Kitab al Hudood Book 017, Number 4187:

Aisha reported that the Quraish had been anxious about the Makhzumi woman who had committed theft, and said: Who will speak to Allah's Messenger (may peace be upon him) about her? They said: Who dare it, but Usama, the loved one of Allah's Messenger (may peace be upon him)? So Usama spoke to him. Thereupon Allah's Messenger (may peace be upon him) said: Do you intercede regarding one of the punishments prescribed by Allah? He then stood up and addressed (people) saying: O people, those who have gone before you were destroyed, because if any one of high rank committed theft amongst them, they spared him; and it anyone of low rank committed theft, they inflicted the prescribed punishment upon him. By Allah, if Fatima, daughter of Muhammad, were to steal, I would have her hand cut off. In the hadith transmitted on the authority of Ibn Rumh (the words are):" Verily those before you perished."


The Sahabi Mutammim testified that his deceased brother was a Muslim and condemned Khalid for his murder. Khalid's condemnation by Mutammim for the murder of his brother Malik bin Nuwayrah, also a Sahabi.

Imam Tabarani records the following words of Mutammim in Muajam al-Kabeer, Volume 8 page 294:

Abu Khalifa al-Fadhl bin Habab narrated from Muhammad bin Salam al-Jumahi from Abu Ubaida, who said: Dharar bin al-Auwzor the one who killed Malik bin Nuwaira, therefore Mutammim bin Nuwaira said a (poem) in that case condemning Khalid bin al-Walid :… 'you gave him an oath in the name of Allah and then you killed him? Surely if he (Malik) gave you an oath, he would never betray…'

Imam Abi Bakr al-Haythami also recorded this tradition from Tabarani and stated: "The narrators are reliable"
Majm'a al-Zawaed, Volume 6 page 222 Tradition 10391

--

Abu Ghalib al-Bana and Abu Abdillah al-Bana narrated from Abu Jaffar bin Maslama from Abu Tahir al-Mukhalis from Ahmad bin Sulaiman from al-Zubair bin Bakr from Mus'ab bin Abdullah, who said:….Umar said: 'I admonished Khalid for breaking the orders and for what he did with the money., Khalid would distribute the booty amongst the soldiers without informing Abu Bakr. He made decisions that contravened those of Abu Bakr, he killed Malik bin Nuwayra and married his wife. He made peace with the people of Yamama and married the daughter of Maj'a bin Marara. These were met with disapproval by Abu Bakr and he issued Diyat (blood money) to Mutammim bin Nuwayrah and ordered Khalid to divorce Malik's wife….'

Tarikh Ibn Asakir, Volume 16 page 274

--

Umar bin Khattab hated Khalid bin Walid for killing Malik and committing zina with his wife

Hafiz Ibn Asakir records:

Abu Bakr al-Ansar from al-Hassan bin Ali from Abu Umar bin Haywiyah from Ahmad bin Maroof from al-Hussain bin al-Fehm from Muhammad bin Saad from Muhammad bin Umar from Muhammad bin Abdullah from al-Zuhari from Handala bin Ali al-Aslami who said: ‘…When Khalid arrived at Madina, he entered the mosque of Allah's Messenger wearing rusty armor and with his sword. There were some arrows in his turban, he passed by Umar but didn’t talk to him, then he came to Abu Bakr, and he heard from Abu Bakr what pleased him, he then left happy. Umar therefore knew that Abu Bakr had pleased him, therefore he didn’t talk to him (Khalid). Umar was angry at him (Khalid) because of what he had done, by killing Malik bin Nuwayrah and marrying his wife and also for what was in his heart against him (Khalid) about Bani Jadhima case’

Tarikh Ibn Asakir, Volume 16 page 258

--

Imam of Ahle Sunna Mullah Muttaqi Hindi (d. 975 H) in his famed work Kanz ul Ummal quoted a tradition from the esteemed Sunni work 'Tabaqat al Kubra' by Imam Ibn Saad which was sufficient to unveil the actual role of Khalid in the case of Malik bin Nuwayrah.
But some people could not tolerate this and tampered with 'Tabaqat al Kubra' and removed it.
But, the presence of this tradition in Kanz ul Ummal shows how some traditions are deleted from the primary sources.

We read the following tradition in Kanz ul Ummal:

Ibn Abi Aun and others narrated that Khalid bin al-Walid claimed that Malik bin Nuwayrah had become Murtad according to the information that he (Khalid) had received. Malik denied this and said: 'I am a Muslim, I never changed.' Abu Qutada and Abdullah ibn Umar testified that (Malik is Muslim) but Khalid ordered Dharar bin Al-Auzwar to behead him (Malik). Then Khalid took his (Malik's) wife. (Umar) said to Abu Bakr: 'He (Khalid) has performed adultery, you have to stone him'. Abu Bakr said: 'I can't stone him; he interpreted hence made a mistake'. (Umar) said: 'Then dismiss him'. He (Abu Bakr) said: 'I cannot put the sword back in the sheath which Allah has pulled out on my opponents.'(Ibn Sa'ad).

Kanz ul Ummal, Volume 5 page 619 Tradition 14091

--

Khalid took Malik's wife .
Khalid executed Malik then forced his wife Umm Tamim to slep with him,

Imam Ibn Athir testified as follows in Gharib al-Hadith, Volume 4 page 15:

"She was pretty and Khalid married her after killing him [Malik]"

Hussain bin Muhammad al-Diyarbakri (d. 966 H) in his famed book Tarikh Khamees, Volume 2 page 309 makes useless attempts when he tries to excuse Khalid with mere conjectures

"Khalid ordered them to be killed and killed Malik bin Nuwayrah, marrying his wife on the same night and she was pretty. They said, she might have been divorced (by Malik) and her Idda was over but she was imprisoned by him (Malik). Umar was very angry because of that and said to Abu Bakr: ‘Stone Khalid because he made it lawful for himself.’ Abu Bakr said: ‘By Allah I will not do so if Khalid made an error because he did Taweel’.

--

Ibn Salam al-Jamhi (d. 232 H) in his book 'Tabaqat al-Fahawal al-Sh'ura' page 27 stated:

"But what is confirmed according to us is that Umar condemned the murder (of Malik) and he stood against Khalid and was very rude towards him while Abu Bakr forgave Khalid and accepted his excuse."

--

Mutammim recited elegies for his deceased brother just like Adam had recited elegies for Habeel (al-Bidayah wa al Nihaya, v1 p181), and as Hasaan bin Thabit recited for Holy Prophet (al Bidayah wa al Nihaya, v5 p485),

Allamah Shibli Numani al-Hanafi records this event in his esteemed book Al Faruq, Volume 2 page 234 published by Taj Company Ltd Karachi:

"The greatest poet of the day was Mutammim bin Nuwaira, whose brother had been slain by mistake by Khalid in the reign of Abu Bakr. He was so shaken by the event that he wept unceasingly and sang elegies over his dead brother. Men and women followed him as he passed and made him recite the elegies. He read and wept and others wept with him. When he came to see Omar, the Caliph asked him to recite his elegies. He recited a few verses; the last two ran as follows:
"For a time we were together with the courtiers of Jadhima, until people said we would never part
Then we parted, it was as if we had never spent a night together"
Omar said if he knew how to compose an elegy, he would have composed one for his brother Zaid.

Al Faruq, Volume 2 page 234

We also read in Al-Istiab, Volume 4 page 1455:

"No one has poems for mourning the dead as his (Mutamam) poems for mourning his brother Malik"


--

Malik bin Nuwayrah and Mutammim bin Nuwayrah were two muslim brothers.

Speaking about Mutammim, Imam Ibn Hajar Asqalani records in Al-Isaba, Volume 5 page 566:

"He and his brother Malik converted to Islam"

Khairuddin Zarkali records the following about Mutammim in his famed work Al-Alaam, Volume 5 page 274:

Mutammim bin Nuwayra bin Jamrah bin Shadad al-Y'arbui al-Tamimi, Abu Nahshal: a great poet, Sahabi, amongst the noble ones of his tribe, he was renowned during the times of Jahilya and Islam. He was short and one eyed. His most famous poems are the eulogies for his brother.

Imam Ibn Abdul Barr records in Al-Istiab, Volume 3 page 1362:

"Verily there is no doubt in Mutammim being a Muslim"

Malik's wife was Um Tammim bint al-Minhal bin Esma al-Reyahi.
Malik's father in law was al-Minhal al-Tamimi.

Imam Ibn Hajar Asqalani records in Al-Isaba, Volume 6 page 249:

Al-Minhal al-Tamimi: Amongst Malik's bin Nuwayrah's relatives. He [Lahu Idraak] converted (during Prophet's time), al-Zubair bin Bakr mentioned him in al-Muwafaqyat (book)…He said: 'al-Minhal passed by Malik bin Nuwayrah's body when Khalid killed him, then he brought a cloth from his bag and shrouded him (Malik) and then buried him.'

Sunni scholar Ahmad bin al-Sidiq (d. 1380 H), who wrote in his book Ergham al-Mubtade, page 9:

"Lahu Idraak" means he was counted amongst the Sahaba.

--

Malik bin Nuwayrah was not an ordinary Sahabi, but he was assigned the important task by the Holy Prophet [s] of alms-tax collection (sadaqat).

Imam Ibn Hajar Asqalani records in Al-Isaba, Volume 5 page 560:

Malik bin Nuwayrah bin Jamrah bin Shadad bin Ubaid bin Thalba bin Y'arbu al-Tamimi al-Y'arbuei, his nickname is Aba Handhla and also known as al-Jeful. Al-Marzebani said: 'He was a poet, honorable, a knight counted among the knights of Bani Y'arbu (tribe) during the days of ignorance and he was amongst the noble ones (of his tribe), he was the representative of kings, the Prophet (s) appointed him to collect alms-tax from his people.

Imam Ibn Habban records in al-Thuqat, Volume 2 page 145:

Those who were appointed by Allah's Messenger [s] to collect the alms-tax until his [s] death were Uday bin Hatim for his people, Malik bin Nuwayrah for Bani Handhla, Qais bin Asim for Bani Manqer, al-Zurberqan bin Badr for Bani Saad, K'aab bin Malik bin Abi Qais for Aslam and Ghefar and Juhaina, al-Dhahak bin Sufyan for Bani Kelab, Amro bin al-Aas for Oman, al-Muhajir bin Abi Umaya for San'a, Ziyad bin Lubaid on Hadhrmut.


##

Shia writer Ibn Shazan records in Al-Fadael, page 75:

Al-Bara bin Azeb said: When we were sitting with Allah's Messenger [s] a delegation from Bani Tammim (tribe) came to Him [s]. Malik bin Nuwayra said: 'Oh Allah's Messenger, teach me faith (Iman). Allah's Messenger said: 'To testify that there is no god but Allah only, and I'm the messenger of Allah, pray the five prayers, fast during the month of Ramdhan, pay Zakat, perform pilgrimage to (Allah's) house, and follow my Wasi after me, and he (prophet) pointed his hand to Ali. And don't shed blood, don't steal, don't betray, don't eat orphan's money, don't drink alcohol and follow my laws, permit what is lawful and forbid what is unlawful, give the rights from your own self to the poor and strong, to the old and young. Till (the prophet) mentioned to him the Islamic laws. (Malik) said: 'Oh Allah's messenger, I'm a man who quickly forgets, please repeat again'. Then He [s] repeated, then he (Malik) left pulling his cloth and saying: 'By the God of the house, I learnt faith (Iman).'

When he (Malik) went far away from Allah's messenger, He [s] said: 'Who ever wants to see a man of heaven, he should look at this man.' Abu Bakr and Umar said: 'Oh Allah's messenger, who are you referring to?' He [s] looked down to the earth, then they (Abu Bakr & Umar) followed him (Malik) and said to him: 'Good news from Allah and His messenger to you to have been promised Paradise.' He (Malik) replied: 'May Allah bless you if you are testifying by what I testify, because you learnt what Prophet Muhammad taught me. But if you don't, then may Allah not bless you.' Abu Bakr said: 'Don't say that, I'm the father of Ayesha, the wife of the prophet.' He (Malik) said: 'What do you want ?' They (Abu Bakr & Umar) said: 'You are from the people of Paradise, so ask for forgiveness for us'. He (Malik) said: 'May Allah never forgive you, you leave the Messenger of Allah who owns intercession and ask me for forgiveness!' Then they returned back and signs of sadness appeared on their faces, when Allah's Messenger saw them, He smiled and said: 'Is their sadness because of truth?'

When Allah's Messenger died and Bani Tamim (tribe) returned to Madina with Malik bin Nuwaira being with them, he went to see as to who became the successor after Allah's messenger, he entered the mosque on Friday and Abu Bakr was giving an address on the pulpit. He (Malik) looked at him and said: 'Oh brother of Taim'. (Abu Bakr) said: 'Yes'. He (Malik) said: 'Where is the Wasi of Allah's messenger, who ordered I was ordered to follow?' They (people) said: 'Oh you desert Arab, things have changed.' (Malik) said: 'By Allah, nothing has changed, but you betrayed Allah and His messenger.' Then he (Malik) got closer to Abu Bakr and said: 'Who allowed you to climb onto the pulpit while the Wasi of Allah's Messenger is here?'. Abu Bakr said: 'Throw out this desert Arabian who urinates on his heels from Allah's Messenger mosque.' Qunfud and Khalid bin al-Walid went to him and kept pushing him until they removed him from the mosque.

Then he (Malik) rode on his camel and said (poem): 'We obeyed Allah's messenger as long he was amongst us, Oh people, what I have to do with Abu Bakr….' When every thing was under Abu Bakr's control, he sent Khalid bin al-Walid and said to him: 'You heard what Malik said in front of the people, I'm worried that he would cause a crack we wont be able to fix. Kill him.' When Khalid arrived (to Malik's land) he (Malik) rode on his horse and he was a knight equal to thousand knights, hence Khalid was scared of him, therefore he (Khalid) gave him oath, and then when (Malik) dropped his weapon, Khalid betrayed him he killed him, placed his head in a cooking pot, and married his wife the same night, raping her like a donkey.'

Also according to the Shia source al-Estighatha by Abu al-Qasim al-Kufi (d. 352 H), Volume 1 page 7, Malik's tribe refused to submit Zakat to Abu Bakr because they believed that they were supposed to submit it to Ali bin Abi Talib [as].

--

Khalid legitimized his junior officer's rape of a woman captured in war

Imam Bayhaqi records the following incident involving the two best mates, Khalid bin Walid and Dharar bin al-Auwzwar:

Abu al-Hussain bin al-Fadhl al-Qatan narrated from Abdullah bin Jaffar bin Darestweh from Yaqub bin Sufyan from al-Hassab bin Rabee from Abdullah bin al-Mubarak from Kahmas from Harun bin Al-Asam who said: Umar bin al-Khatab may Allah be pleased with him sent Khalid bin al-Walid in an army, hence Khalid sent Dharar bin al-Auwzwar in a squadron and they invaded a district belonging to the tribe of Bani Asad. They then captured a pretty bride, Dharar liked her hence he asked his companions to grant her to him and they did so. He then had sexual intercourse with her, when he completed his mission he felt guilty, and went to Khalid and told him about what he did. Khalid said: 'I permit you and made it lawful to you.' He said: 'No not until you write a message to Umar'. (Then they sent a message to Umar) and Umar answered that he (Dharar) should be stoned. By the time Umar's message was delivered, Dharar was dead. (Khalid) said: 'Allah didn't want to disgrace Dharar'

Sunan al-Bayhaqi, Volume 2 page 365 Tradition 18685

The beautiful woman captured by Khalid's friend Dharar (according to the tradition) appears to have been a newly wedded bride.
She came into the possession of Dharar's colleagues, he was infatuated by her, his colleagues handed her to him, and he slept with her.
In Islam, a woman captured at war doesn't become lawful to someone until she performs Istebra (waiting period). Below we will cite the exact rulings about Istebra for our readers.
Despite this, Dharar's lust sex drive made him unable to decipher between Halal and Haram, he immediately raped her.
Later on, with sexual tension released, Dharar exhibited guilt and sought the counsel of his noble senior officer Khalid.
Since Khalid was himself brutal murderer and fornicator, he sanctioned the rape committed by Dharar, rather than applying the Islamic punishment on him. It is fascinating that he took the position of the prophet by 'making' something Halal for a person, and that too, an act which any religion would deem impermissible. What have him the legal Islamic mandate to deem rape halal?
The duty of Khalid was to implement the Islamic punishment, in accordance with the following verse of the Holy Qur'an (005.045):
"And We prescribed to them in it that life is for life, and eye for eye, and nose for nose, and ear for ear, and tooth for tooth, and (that there is) reprisal in wounds; but he who foregoes it, it shall be an expiation for him; and whoever did not judge by what Allah revealed, those are they that are the unjust."
Upon receipt of this incident, Umar ruled that Dharar be stoned, which is the Islamic punishment for fornication, but by that time, Dharar was already dead.

--

Prior to the campaign that culminated in the murder of Malik bin Nuwayrah, Abu Bakr had launched a similar campaign against a person called Tulaiha, who (like Malik) rejected the illegitimate caliphate of Abu Bakr. Abu bakr then connocted a claim that Tulaiha had claimed Prophethood for himself, and should hence be killed.

Ibn Atham (d. 314 H), who in his book Al-Fatuh, page 14 records:

Bani Asad, Ghatfan and Faraza (tribe) fought sternly in Tulaiha bin Khawaild's army and they stated: 'We wont give baya to Abu al-Fasil that referred to Aba Bakr al-Sidiq [ra]'

Imam of Ahle Sunnah Ibn Habban has also testified to this in his authority work Al-Thuqat Volume 2 page 167:

Bani Fazara and Asad used to say: 'By Allah, we don't give baya to Aba al-Fasil, by it they meant Aba Bakr.

Aba al-Fasil means a person who has'nt any merit.

--

Khalid cowardly attacked women

Imam of Nawasib Ibn Kathir records in Sirah al-Nabawyiah, Volume 3 page 638:

Ibn Ishaq said: 'Some of our companions narrated that Allah's Messenger [s] passed by a woman who had been killed by Khalid bin al-Walid, the people were gathered around her, then He [s] said to some of his companions: 'Go after Khalid and say to him: 'Allah's Messenger orders you not to kill a child, woman, or slave.'

Sirah al-Nabayiah, Volume 3 page 638

Imam Ahmed records a tradition in his Musnad that has been declared as Sahih according to Shaykh Shoib al-Arnaut in the margin of the book:

Rabah bin al-Rabee said: Handhala al-Katib marched with Allah's messenger to a battle and Khalid bin al-Walid was at the front, then Rabah and the companions of Allah's Messenger passed by and killed a woman, who had been killed by the front troops. They stopped and stared at her and wondering of her looks, until Allah's Messenger [s] arrived, they then moved away (to let the Prophet pass) then Allah's Messenger [s] stood next to her and said: 'She wasn't a warrior'. Then He [s] said to some one: 'Go to Khalid and tell him to not to kill children or slaves'.

Musnad Ahmad, Volume 3 page 488 Tradition 16035

--

Khalid was a butcher employed by Abu Bakr

The tribe of Jadhima was massacred by Khalid bin Walid

The following incident will also give a sketch to our readers about Khalid bin Walid inhumane characteristics.

We read in Sahih al Bukhari Volume 5, Book 59, Number 628:

Narrated Salim's father: The Prophet sent Khalid bin Al-Walid to the tribe of Jadhima and Khalid invited them to Islam but they could not express themselves by saying, "Aslamna (i.e. we have embraced Islam)," but they started saying "Saba'na! Saba'na (i.e. we have come out of one religion to another)." Khalid kept on killing (some of) them and taking (some of) them as captives and gave every one of us his Captive. When there came the day then Khalid ordered that each man (i.e. Muslim soldier) should kill his captive, I said, "By Allah, I will not kill my captive, and none of my companions will kill his captive." When we reached the Prophet, we mentioned to him the whole story. On that, the Prophet raised both his hands and said twice, "O Allah! I am free from what Khalid has done."

We read in Sahih Bukhari Volume 5, Book 59, Number 628:

Narrated Salim's father: The Prophet sent Khalid bin Al-Walid to the tribe of Jadhima and Khalid invited them to Islam but they could not express themselves by saying, "Aslamna (i.e. we have embraced Islam)," but they started saying "Saba'na! Saba'na (i.e. we have come out of one religion to another)." Khalid kept on killing (some of) them and taking (some of) them as captives and gave every one of us his Captive. When there came the day then Khalid ordered that each man (i.e. Muslim soldier) should kill his captive, I said, "By Allah, I will not kill my captive, and none of my companions will kill his captive." When we reached the Prophet, we mentioned to him the whole story. On that, the Prophet raised both his hands and said twice, "O Allah! I am free from what Khalid has done."

--

The Sahabi Abdulrahman ibn Auf exposed Khalid bin Walid’s actual motive behind slaughtering the Muslims of Bani Jadhima

“Abu Bakr Muhammad bin Abdulbaqi from al-Hassan bin Ali from Abu Umar Muhammad bin Abbas from Abdulwahab bin Abi Haya from Muhammad bin Shuja from Muhammad bin Umar from- Abdullah bin Yazid from Eas bin Salamah narrated from his father that when Khalid bin al-Walid came to the Prophet [s] after what he had done to the tribe of Jadhima, Abdurrahman bin Auf discredited Khalid on his deed and said: ‘Oh Khalid, you adopted the manner of Jahiliyah and killed them to avenge your uncle al-Fakeh, may Allah curse you.’ Then Umar bin al-Khatab supported him against Khalid. Khalid said: ‘I avenged your father.’ Abdulrahman ibn Auf said: ‘By Allah, you have lied, I killed the killer of my father with my own hands and Uthman bin Affan is witness to that’. Then he (Abdulrahman) looked at Uthman and said to him: ‘I appeal to you by Allah, do you witness that I killed my father’s killer?’ Uthman said: ‘Yes.’ Then Abdulrahman said: ‘Oh Khalid, shame on you, even if I didn’t kill the killer of my father, would you kill Muslims to take avenge my father?’ Khalid said: ‘Who told you that they were Muslims!’ (Abdulrahman said): ‘All the soldiers testify that you saw them building mosques and testifying that they were Muslims, and then you struck them with the sword.’ (Khalid) said: ‘I had received a message from Allah's messenger to invade them, therefore I attacked them on the orders of the Prophet [s]’. Abdulrahman said: ‘You have attributed a lie to Allah's messenger.’ Then (Khalid) became rude with Abdulrahman and Allah's Messenger became angry and turned his face from Khalid because of what he did to Abdurrahman…”

Tarikh Ibn Asakir, Volume 16 page 234

--