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.