Beliau segera mengutus Buraidah bin Hushaib Al Aslami. Setelah mendapat kepastian, Rasulullah langsung memimpin pasukan menuju perkampungan bani Mushtaliq turut di dalamnya seorang pembesar munafik , Abdullah bin Ubay bin Salul. Urusan Madinah diserahkan kepada Zaid bin Haritsah.