Well, in this fashion you'd have to count Alexander as defeated, too. His army mutinied as he was attempting to conquer the Nanda (or was it the Maurya?) Empire.
As for undefeated generals, I heard that Wu Qi, from China's Warring States Period, was undefeated.
Bookmarks