And I keep killing people and not getting experience, I don't see it.
I think that at this point in the beta that only the sovereign and recruited heroes gain experience. Is it your sovereign that is not gaining experience?
To see your sovereign's experience before and after battle, hover your mouse pointer over your sovereign's level: