I'm surprised that no one has mentioned Saladin yet. He is always held up as the pinnacle of Muslim medieval generals, but he could only win battles when he had an overwhelming numerical advantage. Even then, his success was far from guaranteed. He was absolutely embarrassed at Montgisard, and his subsequent defeats in the Third Crusade showed him to be a terrible tactician. If he were an EB general, he would probably combine the "understanding of strategy/logistics" traits with "terrible tactician" and "doubtful courage."