Mahupun pengepungan gagal, Nabi Muhammad berazam untuk kembali mengepung Taif selepas bulan-bulan haram. Dalam masa ini, penduduk Taif, Bani Thaqif, menghantar utusan ke Madinah dan meminta agar dapat terus menyembah tuhan mereka Al-Lat buat tempoh tiga tahun. Nabi Muhammad tidak menerima tawaran ini dan berkata bahawa baginda hanya akan menerima penyerahan diri mereka sekirannya mereka memeluk Islam dan membenarkan orang Islam memusnahkan patung-patung dan kuil mereka. Akhirnya Bani Thaqif bersetuju dengan syarat-syarat yang dikenakan: mereka menyerahkan kota dan membenarkan orang Islam untuk memusnahkan kuil mereka.