Hicret’in 8. yılında Müslümanların Rumlarla yapmış olduğu Mute Savaşı’nda, İslam mücahitlerinin karşısına dikilen 200 bin kişilik düşman ordusunun 100 binini müşrik Arap askerleri teşkil ediyordu. Bunlar arasında Kudaalardan birçok kabile bulunuyordu. Bu kabilelerden birisi de Benî Gatafanlar idi. Gatafanlar, Medine’nin doğusunda yer alan Hadıra’da ikamet ediyorlardı. Peygamberimiz bu kabileyi cezalandırmak için askerî birlik hazırladı. Bu birliğin başına da cesaretini yakinen bildiği ve tedbirli hareket edeceğinden emin olduğu Ebû Katâde’yi kumandan tayin etti.