This is a common misconception. War horses were strong but not all that tall. In the first place, selective breeding wasn't really a thing until the late Renaissance, so for most of history wat horses weren't bred for anything, they just picked the horses that turned out to be strong and aggressive.