صدرت بالجزائر رواية الكاتب الطاهر وطار وعنوانها : عودة الولي الطاهر الى مقامه الزكي، وهي مستوحاة من قصّة مالك بن نويرة وخالد بن الوليد.

أتمنّى أن تقرأوها، فقد عالج الموضوع معالجة فنّية روائية وربط أحداثها بوقائع الإرهاب في الجزائر، لأن الارهابيين في الجزائر كانوا يقتدون بخالد، فقد اختطفوا البنات من أمام مدارسهم الثانوية، وتزوّجوا نساء قتلاهم من الشرطة والدرك.