One of the fundamental war techniques of Khalid bin Walid (radiallahu ‘anh) is that he never wasted time. He might make mistakes from it, but he moved the entire army at the speed of a single rider. Most armies crawl at a slow pace, but his army moved quickly. The Muslims were all very well disciplined. If you were in his army, you moved fast.
He moved so quickly that after one battle took place at one village, before the defenders regrouped, he arrived at the next village and attacked. While they regrouped, he moved to the next village and attacked. While they said “let’s have meetings and decide what to do,” he’s already on your back and throwing you down.
When one of the Muslim generals in Ash-Sham, Iyaad ibn ibn Ghanam (RA) sent Khalid bin Walid (radiallahu ‘anh) a letter requesting aid, he got a reply: “You’re my destination.” He looked up, and saw the Muslim army on the horizon.
Khalid bin Walid (radiallahu ‘anh) never, never lost a battle. Not before Islam, when he fought the Muslims, and not after Islam. May Allah guide us with his example, ameen.
Muhammad Alshareef. Lecture. AlMaghrib. Conquest: History of the Khulafa. University of Toronto, Toronto. November 2005.

There are very few military leaders who even come close to the military genius of Khalid bin Waleed (RA). Check out this website on him:
Wa’salam
Be wary of that website, for it undercuts intentions with soap-opera-like commentary, a common tactic of Orientalists. Very dangerous.
How about this site? http://www.swordofallah.com/front.htm
Hopefully not as much soap opera :)
actually he did, in battle of ahzab he was defeated by muhamamd saw army, and he khalid ibn walid ra fled from the battlefield, it was his first and only defeat after taht he became a muslim and became the excelent warrior