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

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