Only someone who lives purely for the dunya can love Khalid ibn Walid (la), people who are impressed with military victories more than the level of piety of a person. Khalid (la) had absolutely no religion in him, and only ‘converted’ once he saw that the political tide was firmly in the favour of the Muslims. He was also guilty of serious crimes during the life of the Prophet (pbuh), and more later on. Even your hero Umar rebuked him for his crimes.

The Prophet sent Khalid bin Al-Walid to the tribe of Jadhima and Khalid invited them to Islam but they could not express themselves by saying, “Aslamna (i.e. we have embraced Islam),” but they started saying “Saba’na! Saba’na (i.e. we have come out of one religion to another).” Khalid kept on killing (some of) them and taking (some of) them as captives and gave every one of us his Captive. When there came the day then Khalid ordered that each man (i.e. Muslim soldier) should kill his captive, I said, “By Allah, I will not kill my captive, and none of my companions will kill his captive.” When we reached the Prophet, we mentioned to him the whole story. On that, the Prophet raised both his hands and said twice, “O Allah! I am free from what Khalid has done.” (Sahih Bukhari)

http://en.wikipedia.org/wiki/Expedition_of_Khalid_ibn_al-Walid_%28Banu_Jadhimah%29

Abu Qatada Ansari, a companion of Muhammad, who accompanied Khalid from Medina was so shocked at Malik’s murder by Khalid that he immediately returned to Medina, and told Abu Bakr that he refused to serve under a commander who had killed a Muslim. The death of Malik and Khalid’s taking of his wife Layla created controversy. Some officers of his army—including Abu Qatadah—believed that Khalid killed Malik to take his wife. After the pressure exerted by Umar—Khalid’s cousin and one of Caliph Abu Bakr’s main advisors—Abu Bakr called Khalid back to Medina to explain himself. Although Khalid had declared Malik an apostate, in Medina, ‘Umar told Khalid: “You enemy of Allâh! You killed a Muslim man and thereafter took his wife. By Allâh, I will stone you”.

http://en.wikipedia.org/wiki/Khalid_ibn_al-Walid#Abu_Bakr.27s_era_.28632.E2.80.93634.29