It cant be about killing people.
I am playing Alexander right now, and his companions kill around 500 enemies in one battle, but still they have the same experience as one of the phalangist units, which never kills more than 80 per battle. I think its also about the own loss of man?