Hamlet comments on Alexander the Great in this scene, because when he holds up Horatio's skull, he thinks about how it does not matter who a person is during his or her lifetime, all people are the same once they die. He goes on to describe that even a person as prominent as Alexander the Great will rot and decay like everyone else, regardless of his importance during his lifetime.
