Célèbre pour sa générosité et son hospitalité, Malik est dit avoir gardé une lumière brûlant devant sa maison toute la nuit pour que tout voyageur de passage de cette façon serait de savoir où trouver un abri et de la nourriture. Il se levait la nuit pour vérifier la lumière.
Il était habile dans l’utilisation des armes, et il était un poète accompli. Il était marié à Layla bint al-Minhal qui a été considéré comme l’une des plus belles femmes en Arabie.
Compte tenu de sa position distinguée dans la tribu des Bani Yarbu [1].
Mohammed l’a nommé officier du clan des Bani Handhalah. Sa responsabilité principale était la perception des impôts et leur expédition à Médine [2]. Quand la nouvelles de la mort du Mohammed atteint Butah [3], Malik venait de rassemblé une bonne partie de l’impôt, mais pas encore envoyé à Médine. Il a ouvert les coffres et a rendu l’argent aux contribuables.
Pendant les guerres qui ont éclaté en Arabie après la mort de Mohammed. Abu Bakr envoya son général le plus talentueux Khalid el Najd avec 4000 hommes, pour soumettre les tribus des régions avoisinantes.
Après la mort de Mahomet, il se mit en révolte ouverte contre Médine. A l’époque de Mahomet, il avait été nommé collecteur d’impôt pour la tribu des Banu Tamim [4]. Dès que Malik entendit parler de la nomination d’Abou Bakr comme calife, il rendit toute la taxe à ses tribus. De plus, il devait être inculpé parce qu’il avait signé un pacte avec le prophète auto proclamé Sajah. Cet accord déclarait que d’ abord ils traiteraient avec les tribus ennemies locales tous ensemble, et puis ils feraient face à l’état de Médine.
Lorsque Malik a entendu parler des victoires de Khalid ibn al-Walid contre de puissantes tribus arabes, il ordonna à ses membres de la tribu de ne pas engager la bataille contre Khalid. Malik lui-même s’éloigna apparemment dans le désert avec sa famille.
Afin de prouver qu’il restait lui-même fidèle à l’état de Médine, il recueilli l’impôt et l’envoya à Médine.
Lorsque Khalid atteint Najd [5], il ne trouva pas d’armée adverse, il envoya sa cavalerie dans les villages voisins et leur ordonna d’appeler le Azaan [6]. Zirrar bin Azwar, un chef de groupe, arrêta la famille de Malik affirmant qu’ils ne répondaient pas à l’appel à la prière.
Lors de son arrestation, Malik fut interrogé par Khalid pour répondre de ses crimes. Khalid Malik fut déclaré comme rebelle et il ordonna son exécution, puis celle de sa femme, Layla bint al-Minhal.
Abu Qatada al-Ansari, compagnon de Mahomet qui accompagnait Khalid à Médine fut tellement choqué par l’assassina de Malik par Khalid qu’il retourna immédiatement à Médine et dit à Abu Bakr qu’il ne servirait pas sous un commandant qui avait tué un musulman.
Après la pression exercée par Omar-Khalid cousin de Khalid et l’un des principaux conseillers du Calife Abu Bakr celui-ci rappela Khalid à Médine pour s’expliquer.
Umar demanda à Abu Bakr le renvoi immédiat de Khalid. Il demanda que Khalid fut mis en procès pour ses crimes. Selon la loi islamique, Khalid devait être lapidée à mort. Mais Abu Bakr a défendu Khalid, et a dit qu’il avait simplement fait "une erreur de jugement."