Setelah kaum Muslimin dikalahkan dalam Perang Uhud, banyak suku yang mulai berani terang-terangan menentang Rasulullah Saw dan para sahabatnya. Salah satunya adalah Bani Lihyan. Rasulullah Saw mendengar berita bahwa pemimpin Bani Lihyan bernama Khalid bin Sufyan, sedang mnegumpulkan pasukan untuk menyerang Kaum Muslimin. Berita ini sangat penting sebab Bani Lihyan termasuk keluarga Bani Hudhail. Bani Hudhail adalah suku yang besar. Bila Bani Hudhail sampai terpengaruh untuk ikut menyerang, kedudukan Kaum Muslimin menjadi sangat kritis. Apalagi bila mereka sampai bergabung dengan orang Quraisy. Untuk mengatasi hal itu, pada tahun 625 M Rasulullah Saw tidak langsung mengirim pasukan, melainkan satu orang saja. Satu orang lihai dan amat cocok untuk tugas itu. Sahabat yang terpilih itu adalah Abdullah bin Unais.