গ্রেফতার হওয়ার পর, মালিকে তার অপরাধ সম্পর্কে জিজ্ঞাসা করা হল, মালিকের আবু বকরকে নির্দেশ করে "তোমার মনিব এই বলেছেন, তোমার মনিব সেই বলেছেন" এভাবে উত্তর দেন। খালিদ মালিক ইবনে নুয়ায়রাহকে হত্যা করলেন এবং তার স্ত্রী লায়লা বিনতে মিনহালকে বিয়ে করলেন। যদিও সুন্নিগণ দাবি করেন যে, খালিদ একই রাতে লায়লাকে বিয়ে করেন, শিয়াগণ এর বিরোধিতায় বলেন যে, খালিদের উচিত ছিল বিধবা লায়লার ইদ্দতের (ইসলামে স্বামী অন্তর্ধানের বিঁধবার পুনঃবিবাহের বিরতি) চার মাস দশ দিন অপেক্ষা করা এবং তার পর তাকে বিয়ে করা।
আবু কাতাদা আল-আনসারী ছিলেন মুহাম্মাদের একজন সাহাবী যিনি খালিদকে মদিনায় সঙ্গ দিতেন। খালিদ কর্তৃক মালিকের মৃত্যুদণ্ডে তিনি এতোটাই মর্মাহত হলেন যে, তিনি তাৎক্ষনিকভাবে মদিনায় ফিরে গিয়ে আবু বকরকে বললেন যে তিনি মুসলিম হত্যাকারী কোন সেনাপতির অধীনে কাজ করতে পারবেন না 
মালিকের মৃত্যু ও খালিদ কর্তৃক তার স্ত্রীকে গ্রহণের ঘটনা সমালোচনার জন্ম দিল। আবু বকরর বিশ্বস্ত সঙ্গী আবু কাতাদা সহ তার সেনাবাহিনীর কিছু কর্মকর্তা বিশ্বাস করতেন যে, খালিদ লায়লাকে পাওয়ার জন্য মালিকে হত্যা করেন। খালিদের চাচাতো ভাই ও আবু বকরের অন্যতম প্রধান উপদেষ্টা উমর বিন খাত্তাবের পিড়াপিড়িতে আবু বকর খালিদকে কৈফিয়ত দেয়ার জন্য মদিনায় ডেকে পাঠালেন।

উমর আবু বকরের কাছে খালিদকে তাৎক্ষনিক পদচ্যুত করার দাবি জানালেন। তিনি বললে যে, খুন ও ব্যভিচারের দ্বৈত অপরাধে খালিদকে বিচারাধীন হওয়া উচিত। ইসলামী আইন অনুসারে, খালিদকে পাথর মেরে হত্যা করা উচিত ছিল, কিন্তু আবু বকর খলিদকে বাঁচিয়ে দিলেন এই বলে যে খালিদ শুধু একটি "বিচারকার্যে ত্রুটি" করেছে মাত্র।

মালিক ইবনে নুয়াইরাহর মৃত্যু
মালিক ইবনে নুয়ায়রাহর উপর আক্রমণ
সুন্নি দৃষ্টিভঙ্গি
শিয়া দৃষ্টিভঙ্গি