619-cu ildə Məhəmməd peyğəmbərin əmisi Əbu Talib vəfat etdi və bir neçə həftə sonra həyat yoldaşı Xədicədə vəfat etdi. Nəticədə Peyğəmbər ictimai həyatında əmisindən, evdə isə həyat yoldaşından aldığı qayğı və dəstəkdən məhrum oldu.Bu hadisələrdən sonra Məkkədəki mövqe onun üçün getdikcə çətinləşirdi.

O, Məkkədən təxminən qırx beş mil uzaqlıqda yerləşən dağlarda yerləşən Taif şəhərinə getdi və burada Səqif qəbiləsi öz qəbilə üzvlərinə qarşı özünü müdafiə etmək üçün onlardan dəstək istədi. Eyni zamanda o, Allahın ona göndərdiyi xəbəri qəbul etmələrini istədi.

Malik ibn Auf İslamı yaymaq üçün Taifə gəldiyi zaman Məhəmmədi tənqid etdi. Məhəmməd dinini yaymaq üçün Sakif rəhbərlərinin yanına gedəndə Malik ibn Auf və rəhbərlər onun təlimlərini pislədilər. Sakif əyanları onu şəhərdən qovmaq üçün qullarını göndərdilər, ayaqları qanayana qədər üstünə daş və digər əşyalar atdılar.

Auf Məkkənin fəthindən sonra Huneyn döyüşündə iştirak etdi. Döyüş başlamazdan əvvəl Auf öz döyüşçülərinə müsəlmanlara ox atmağı əmr etdi. Müsəlman döyüşçülər qaçmağa başladılar. Məhəmməd Abbas ibn Əbdül-Müttəlibə müsəlman ordusunu döyüşə çağırmağı əmr etdi. Abbas belə etdi və 100-ə yaxın müsəlman döyüşə qayıtdı. Həmin əsgərlərin döyüşdüyünü gördükdən sonra müsəlman ordusunun qalan hissəsi geri qayıtdı. Müsəlmanlar qalib gəldi; Auf və ordusu Taifə qaçdıvə bu hadisə ilə bağlı Quran ayəsi nazil oldu. Məhəmməd və ordusu , lakin şəhəri ala bilmədilər.

Malik ibn Aufun tam adı Malik bin Auf bin Saad bin Rabia bin Waelah bin Dahman bin Nasr bin bin Bakr bin Hawazen bin Mansur bin Ikrimah bin Khasfah bin bin bin Nizar bin Maad bin Adnan bin Adad idi.

Malik bin Auf ən-Nəsri əs-Səd Həvazin və Səqif qəbilələrini Hüneyndə müsəlman müharibəsinə aparmışdı, buna görə də onlar məğlub oldular və onların pulu, ailəsi və nəsli müsəlmanların əlinə keçdi.

İbn İshaq dedi: "Rəsulullah sallallahu aleyhi və səlləm Malik ibn Auf ən-Nəsridən rəvayət edərək Hevazin heyətinə dedi: O nə etdi? Dedilər: Sakiflə Taifdədir. Rəsulullah sallallahu aleyhi və səlləm dedi: ( De Malik, əgər müsəlman mənim yanıma gəlsə, ailəsini və pulunu ona qaytararam və yüz dəvə verərəm.) Malik bununla gəldi və getdi, Taifdən Allah Rəsulunun (s) yanına gəldi, Malik idi. Sonra dəvəsinin yanına gəldi, o gələnə qədər qaçdı, dəvəsini həbs etməyi əmr etdi və ona mindi və Allah Rəsulunun (Allahın ona salavat və salamı olsun) arxasınca getdi və onu Ceranədə və ya Məkkədə tutdu. Rəsulullah (s) ailəsini və pulunu ona qaytardı və yüz dəvə verdi.”

Malik müsəlman olduqdan sonra Məhəmməd ondan öz qəbiləsi və əshabında istifadə etdi və fəth müharibəsinə qədər onlarla qaldı, burada qəbiləsi ilə Qadisiyyə döyüşündə iştirak etdi və onların bu müharibəyə olan maraqlarının şahidi oldu. Dəməşq şəhərini fəth etdi və orada məskunlaşdı və bu, Malikin Şamda açdığı ilk ev oldu, Bəni Nəsrin evi olaraq bilinir.