If we include the dark ages to the middle ages, then Khalid ibn al-Walid is propably one of the greatest generals of the time. His campaign against the Apostates and the ones against the Sassanids and the Byzantines are truly impressive. Here's more information about his campaigns if you are interested. http://www.swordofallah.com/html/bookhome.htm