Answer
Khalid was accused of executing tribesmen who had accepted Islam during the Ridda Wars. These tribesmen had rejected the authority of the new caliph, Abu Bakr, and Khalid was sent to suppress their rebellion. However, Khalid's harsh tactics, including the execution of prisoners, were seen as excessive by some Muslims.