Malik ibn Nuwaira (Arabic: ? ), also spelled as Malik ibn Nuwera, was a Sahabi and chief of the Bani Yarbu', a large section of the powerful tribe of Bani Tamim which inhabited the north-eastern region of Arabia, between Bahrain and Najd. The tribe was pagan until Islam came to Arabia. The centre of Malik's clan was Butah.
Famous for his generosity and hospitality, Malik is said to have kept a light burning outside his house all night so that any traveller passing that way would know where to find shelter and food. He would get up during the night to check the light. A strikingly handsome man, he had a thick head of hair and his face, a contemporary has said, was "as fine as the moon." He was skilful in the use of weapons and noted for his courage and chivalry, and he was an accomplished poet. Malik possessed all the qualities which the Arabs looked for in the perfect male. He was married to Layla bint al-Minhal who was considered to be one of the most beautiful women in Arabia.
In view of his distinguished position in the tribe and his unquestionable talents, Muhammad appointed him as an officer over the clan of Bani Handhalah. His main responsibility was the collection of taxes and their despatch to Madinah. Later, when the news of Muhammed's death reached Butah, Malik had just collected a good deal of tax but not yet despatched it to Madinah. He at once opened the coffers and returned the money to the taxpayers. "O Bani Handhalah!" he announced, "your wealth is now our own."
Malik was a chief of some distinction; a warrior, noted for his generosity; and a famous poet. Bravery, generosity and poetry were the three qualities most admired among the Arabs.
During the Ridda wars, which broke out in Arabia after the death of Muhammad, Abu Bakr sent his most talented general, Khalid bin Waleed, into Najd with 4000 men, to submit the tribes of the surrounding areas. Malik was guilty for his acts against the state of Madinah. After the death of Muhammad, he broke in open revolt against Madinah. At the time of Muhammad, he had been appointed as a tax collector for the Tribe of Banu Tamim. As soon as Malik heard of the appointment of Abu Bakr as caliph, he gave back all the tax to his tribesmen, saying that "I will only pay taxes to the man chosen at Ghadeer " (Ali ibn Abu Taleb). He gave back all the tax to his tribes people, saying that "Now you are the owner of your wealth". Moreover he was to be charged because he signed a pact with the self-proclaimed prophet Sajjah. This agreement stated that first they would deal with local enemy tribes together, and then they would confront the state of Madinah. When Malik heard about Khalid bin Walid's victories against powerful Arab tribes, he ordered his tribesmen not to engage the approaching Khalid in battle, to stay at home, and hope for peace. Malik himself apparently moved away across the desert with his family. Also, so as to prove himself loyal to the state of Madinah (the future Islamic empire), he collected the tax and sent it to Madinah. His riders were stopped by Khalid's army at the town of Battah. Khalid asked them about the signing of a pact with Sajjah but they said it was only to exact revenge on their terrible enemies. When Khalid reached Najd, he found no opposing army, so he sent his cavalry to nearby villages and ordered them to call the Azaan (call for prayers) to each party they meet. Zirrar bin Azwar, a group leader, arrested the family of Malik claiming they did not answer the call to prayer.
When arrested, Malik was asked by Khalid about his crimes. Malik's response was "your master said this your master said that" referring to the caliph Abu bakir. Khalid declared Malik a rebel apostate and ordered his execution and then married his wife, Layla bint al-Minhal. Although Shia claim that Khalid married his wife on the same night, the Sunni argue that Islamically, Khalid would have had to wait for her to complete the waiting period or iddah of a widow which is four months and ten days before he would have been able to marry her. Abu Qatada al-Ansari was a companion of Muhammad who accompanied Khalid from Medina. He was so shocked at Malik's murder by Khalid that he immediately returned to Medina telling Abu Bakr that he would not serve under a commander who had killed a Muslim. The death of Malik and Khalid's taking of his wife, Layla, created a controversy. Some officers of his army--including a prominent companion of Muhammad, Abu Qatadah--believed that Khalid killed Malik to take his wife. After the pressure exerted by Umar--Khalid's cousin and one of Caliph Abu Bakr's main advisors--Abu Bakr called Khalid back to Madina to explain himself.
Umar demanded from Abu Bakr the immediate dismissal of Khalid. He said that Khalid had to be put on trial for the twin crimes of murder and adultery. According to Islamic law, Khalid had to be stoned to death. But Abu Bakr defended Khalid, and said that he had simply made "an error of judgment and how can I punish the one whose sword is praised by Allah" 
When arrested, Malik was asked by Khalid about his crimes. Khalid's interpretation of Malik's response was "your master said this, your master said that" (referring to Abu Bakr). Khalid understood this to be a transparent attempt by Malik to save his own life by any means at his disposal. Khalid declared Malik a rebel apostate and ordered his execution. Khalid ordered Malik's killing because in his view Malik had betrayed the Islamic state of Madinah. He ordered the execution. Umar ibn Al Khattab ordered Khalid to be punished, but Abu Bakr defended him saying it was "How can I punish the one whose sword is praised by Allah."
The eminent historian of Islam John Bagot Glubb writes that "Abu Bakr sent Khalid b. Waleed into Nejd with 0 men. Many clans of [[Banu Taghlib Khosrow], hastened to visit Khalid but the Banu Yarbu' branch of the tribe, under its chief, Malik ibn Nuweira, hung back. Malik was a chief of some distinction, a warrior, noted for his generosity and a famous poet. Bravery, generosity and poetry were the three qualities most admired among the Arabs. Unwilling perhaps to demean himself by bowing to Khalid, he ordered his followers to scatter and he himself moved away across the desert alone with his family. Abu Bakr had given orders that the test to be applied to suspected rebels was that they be asked to repeat the Muslim formula and that they answer the call to prayer. Khalid, however, preferred more aggressive methods and sent out parties of horsemen to round up the fugitives and plunder their property. One such party seized Malik ibn Nuweira and his family and brought them in to Khalid, although they claimed to be Muslims. The men of Medina who were with the army protested vigorously against Khalid's ruthlessness, but without avail. The prisoners were placed under guard but, during the night, Malik ibn Nuweira and his supporters were killed in cold blood. Within 24 hours Khalid had married the widow of his victim.
Malik ibn Nuweira had been executed while professing to be a believer. Indeed Khalid's marriage to the beautiful Layla gave rise to the suspicion that Malik had been killed with the object of making her available to the conqueror.
The men of Medina, who had already opposed Khalid's ruthless actions, were outraged by the death of Malik. A certain Abu Qatada, an erstwhile friend and companion of Muhammad, hastened to Medina to complain to Abu Bakr, who summoned Khalid to answer the accusation. Umar b. Khattab pressed the caliph to deprive Khalid of his command. Khalid, returning to Medina, claimed that he had not ordered the execution of Malik, but that his instructions to the guards had been misunderstood. The wise Abu Bakr, whatever he may have thought of the morals of his lieutenant, was aware of his prowess. 'I will not sheathe a sword which God has drawn for His service,' he exclaimed. Khalid's excuses were accepted."