As the title says, I want to know exactly how big his empire was, and where it was located.

http://zululand.kzn.org.za/zululand/about/

That may help, there's two there.