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

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