Alexander was kind of a short guy - even by ancient standards. Unless you mean screen gravitas - then I agree.
Screen gravitas was what I meant. Gibson is not that big a guy, but in Braveheart, he was definitely in command. I would also consider Russell Crowe a good candidate for the role.