Jadi sahabat-sahabat itu oleh Muhammad diperintahkan berangkat ke Ta’if dan mengepung Thaqif yang dipimpin oleh Malik b. ‘Auf. Ta’if adalah sebuah kota yang sangat kukuh tertutup rapat oleh pintu-pintu gerbang seperti kebanyakan kota-kota negeri Arab ketika itu. Penduduk kota ini sudah punya pengetahuan dalam soal kepung-mengepung dalam peperangan dan punya kekayaan yang cukup besar pula untuk membuat perkubuan yang kuat. Dalam perjalanan itu Muslimin singgah di Liya. Di tempat ini ada sebuah benteng khusus buat Malik b. ‘Auf, yang kemudian mereka hancurkan, demikian juga sebuah kebun kepunyaan pihak Thaqif mereka hancurkan selama dalam perjalanan itu.
Bilamana Muslimin sudah sampai di Ta’if, Nabi memerintahkan pasukannya berhenti dan bermarkas di dekat kota itu. Sahabat-sahabat dikumpulkan dan mereka berunding apa yang akan mereka lakukan. Tetapi pihak Thaqif begitu melihat mereka dari atas perbentengan, dihujaninya mereka dengan serangan panah, sehingga tidak sedikit pihak Muslimin yang terbunuh. Dan tidak pula mudah kaum Muslimin dapat menyerbu benteng-benteng yang sangat kukuh itu. Suatu cara lain harus mereka tempuh bukan seperti yang selama ini mereka lakukan ketika mengepung Quraiza dan Khaibar. Dapatkah kita menduga, bahwa kalau hanya dikepung saja sampai mengalami kelaparan pihak Thaqif itu akan mau menyerah? Dan kalau akan mereka serbu saja, dengan cara baru bagaimana harus mereka lakukan?