 After the death of Muhammad, many powerful Arab tribes broke away in open revolt against the rule of Medina. Caliph Abu Bakr sent his armies to counter the rebels and apostates. Khalid was one of Abu Bakr ’ s main advisers and an architect of the strategic planning of the Riddah wars. He was given the command over the strongest Muslim army and was sent towards central Arabia, the most strategically sensitive area where the most powerful rebel tribes resided. The region was closest to the Muslim stronghold of Medina and was the greatest threat to the city. Khalid first set out for the rebel tribes of Tayy and Jalida, where Adi ibn Hatim — a prominent companion of Muhammad, and a chieftain of the Tayy tribe — arbitrated, and the tribes submitted to the Caliphate.
