Allahov Poslanik, sallallahu alejhi ve sellem, poslao je Halida b. Velida da napadne Ukejdira, vladara naselja Devmetul-Džendel. Halid ga je priveo, pošteđen mu je život i sa njim je sklopljen ugovor o plaćanju poreza – džizje.

Allahov Poslanik, sallallahu alejhi ve sellem, za vrijeme Bitke na Tebuku, poslao je Halida b. Velida u vojnu akciju protiv Ukejdira kojeg je Halid zarobio osvojivši njegovu utvrdu i priveo ga je u Medinu. Allahov Poslanik, sallallahu alejhi ve sellem, vratio je Ukejdira u njegovo mjesto, uz obavezu da plaća porez, iako je bio Arap, ne prisiljavajući ga da primi islam.