It is narrated from Sayyiduna Abdullah bin Umar (may Allah be pleased with them both) that the Messenger of Allah (peace and blessings be upon him) sent Sayyiduna Khalid bin Walid (may Allah be pleased with him) towards the tribe of Banu Jadhimah. He invited this tribe to Islam, but they could not say in a good manner that they had become Muslims. Instead of saying "We have accepted Islam (Aslamna)," they started saying: "We have turned away, we have turned away (Saba'na, Saba'na)." On the other side, Sayyiduna Khalid (may Allah be pleased with him) began to imprison and kill them, and each one of us was given a prisoner, until when morning came, Sayyiduna Khalid ordered that each man should kill his own prisoner. Sayyiduna Ibn Umar (may Allah be pleased with him) said: By Allah! Neither will I kill my prisoner, nor will any man among my companions kill his prisoner. Then, when they came to the Messenger of Allah (peace and blessings be upon him) and informed him of the action of Sayyiduna Khalid (may Allah be pleased with him), the Messenger of Allah (peace and blessings be upon him) raised both his hands and said: O Allah! I declare myself free before You from what Khalid has done (i.e., I have nothing to do with this action). The Messenger of Allah (peace and blessings be upon him) said this sentence twice.

It is narrated from Ibn Mu’iz Sa’di, he says: I went out at the time of suhoor to give water to my horse. When I passed by the mosque of Banu Hanifa, I heard them saying: Indeed, Musaylimah is the Messenger of Allah. I went to Sayyiduna Abdullah (may Allah be pleased with him) and informed him of this incident. He sent the army, and they brought them back after capturing them. He demanded that they repent, and they repented, so he set them free, but he beheaded Abdullah bin Nuwahah. They said: How is it that you captured a people for one crime, then killed one and released another? I was present with the Messenger of Allah (peace and blessings be upon him), this man and Ibn Athal bin Hajar came to the Messenger of Allah (peace and blessings be upon him). The Prophet (peace and blessings be upon him) said to them: Do you both testify that I am the Messenger of Allah? They said: We testify that indeed Musaylimah is the Messenger of Allah. Upon hearing this, the Noble Prophet (peace and blessings be upon him) said: I believe in Allah and His Messengers. If I were to kill any envoy, I would have killed both of you. He said: It is for this reason that I killed him.

. (Second chain) When Ibn Nuwahah was killed, Sayyiduna Abdullah (may Allah be pleased with him) said: He and Ibn Athal both came to the Noble Prophet (peace and blessings be upon him); both of them were envoys of Musaylimah the Liar. The Messenger of Allah (peace and blessings be upon him) said to them: Do you bear witness that I am the Messenger of Allah? They said: We bear witness that Musaylimah is the Messenger of Allah. The Prophet (peace and blessings be upon him) said: If I were to kill any envoy, I would have beheaded both of you. Thus, by this statement of the Prophet (peace and blessings be upon him), it became established that envoys are not to be killed. As for the matter of Ibn Athal, Allah Almighty has sufficed us regarding him, and this man kept plotting until Allah Almighty gave me power (and I killed him).

It is narrated from Harithah bin Mudarrib, he says: Sayyiduna Abdullah (may Allah be pleased with him) said to Ibn Nawahah: I heard the Messenger of Allah (peace and blessings be upon him) say, "If you were not a messenger, I would have killed you." Today you are not a messenger. Khurshah! Get up and behead him. So he got up and killed him.

Narrated from Sayyiduna Nu'aym bin Mas'ud Ashja'i (may Allah be pleased with him), he says: When the Messenger of Allah (peace and blessings be upon him) read the letter of Musaylimah the Liar, he said to his two messengers: "What do you yourselves say?" They replied: "We say what Musaylimah says." The Prophet (peace and blessings be upon him) said: "By Allah! If it were not that messengers are not killed, I would have beheaded both of you."

It is narrated from Sayyiduna Mughirah bin Shu’bah (may Allah be pleased with him) that he accompanied a group of polytheists, but when he found them heedless, he killed all of them and brought their wealth to the Messenger of Allah (peace and blessings be upon him). However, the Prophet (peace and blessings be upon him) refused to accept that wealth.

It is narrated from Sayyiduna Abdullah bin Abbas (may Allah be pleased with them both) that Sayyiduna Sa'b bin Jathamah (may Allah be pleased with him) said: O Messenger of Allah! (Suppose) there is a settlement of polytheists and we launch a sudden attack on it in the morning, and their children are killed under the horses, while we do not realize (who is being killed), then (what will be the ruling regarding the killing of those children)? The Prophet (peace and blessings be upon him) said: Indeed, their children are also from among them.

It is narrated from Sayyiduna Salamah bin Akwa’ (may Allah be pleased with him), he says: We attacked Hawazin at night under the leadership of Sayyiduna Abu Bakr Siddiq (may Allah be pleased with him); the Noble Prophet (peace and blessings be upon him) had appointed him as our commander.

It is narrated from Sayyiduna Abdullah bin Abbas (may Allah be pleased with him) that Sayyiduna Sa'b bin Jathamah (may Allah be pleased with him) reports: Someone asked the Messenger of Allah (peace and blessings be upon him): If a Muslim army attacks at night and among them the children of the polytheists are also killed, then what? The Prophet (peace and blessings be upon him) said: Those children are from among their parents.

Al-Muhallab bin Abu Sufrah narrates from a companion of the Messenger (Sayyiduna Bara’ bin Azib) (may Allah be pleased with him) that the Noble Prophet (peace and blessings be upon him) said: I think that those people (i.e., Abu Sufyan and his people) will attack you at night; if that happens, your slogan will be: {حم لَا یُنْصَرُوْنَ}.