رسول خدا(ص)چنانکه گفته شد دستور داد اسیران هوازن را با غنایم در«جعرانه »جای دهند و خود در ماه شوال سال هشتم با سپاهیان اسلام به قصد تعقیب دشمن به سوی طائف حرکت کرد، در سر راه به قلعه مالک به عوف رسید و دستور داد آن را که خالی از سکنه بود ویران کنند تا پشت سر آنها پایگاهی برای دشمن نباشد و در وقت ضرورت نتوانند از آن به نفع خود استفاده کنند و همچنان تا پای قلعه های طائف پیش رفت.
مردم طائف که از قبایل ثقیف بودند مردمی ثروتمند و جنگجو و قلعه های محکمی داشتند و چون از ورود سپاهیان اسلام مطلع شدند از بالای برجها شروع به تیراندازی به سوی لشکر اسلام نمودند و در همان روز اول هیجده نفر از مسلمانان در اثر تیرهای ایشان به قتل رسیدند، از این رو پیغمبر اسلام دستور داد لشکریان عقب نشینی کنند و اردوگاه خود را در جایی که از تیررس دشمن دورتر بود قرار دهند، که پس از اسلام اهل طائف، مردم شهر در آنجا مسجدی بنا کردند و هم اکنون بنای آن باقی است.
محاصره قلعه های مزبور بیش از بیست روز طول کشید و چون آذوقه فراوان در شهر و قلعه ها اندوخته شده بود و دیوار و برج و باروی آنها نیز محکم بود و افراد قبیله ثقیف نیز مردمانی جنگجو و سخت بودند کاری از پیش نمی رفت.