Medine’ye göç eden Ukbe b. Vehb, Resûl-i Ekrem tarafından Benî Hilâl b. Âmir’e İslâm davetçisi olarak gönderilen Ma’kıl b. Sinan ve Hendek Gazvesi sırasında müslüman olan Nuaym b. Mes’ûd gibi kabile mensupları hariç Gatafânlılar’ın büyük kısmı uzun süre İslâm’a yaklaşmamış ve müslümanlara düşmanlık etmiştir. Gatafân’ın Muhârib ve Sa’lebe kollarının Zûemer’de toplanıp Medine çevresini yağmalamaya hazırlandıklarını öğrenen Hz. Peygamber üzerlerine bir sefer düzenledi.