其原本生活在祖鲁王国，首领是祖鲁国王恰卡手下的大将——姆齐利卡，大约在1822年，姆齐利卡齐率军北征之际，因与恰卡意见不合，脱离了恰卡，他率领部队迁到德兰士瓦，沿途征服了苏陀人、茨瓦纳人各部落。
1836—1837年，由于受到布尔人的袭击，最终被迫离开德兰士瓦。恩德贝莱人越过林波波河，征服了马绍纳人，占领了林波波河与赞比西河之间的广大地区，建立了马塔贝莱王国，定都于布拉瓦约。
因此恩德贝莱人建立的国家同普鲁士一样，是依赖军队发家，其统治阶层和普鲁士的容克贵族一样都是军事贵族，社会组织也是根据军事需要划分的。
男子共分成四类。第一类，称为“马采采”，是未达到应征年龄的少年，他们放牧牲口，并接受初步的军事训练。第二类，称为“马恰恰”，他们是未婚的战士。战士要在战斗中立功，才能结婚。第三类，称为“曼托托”，是已婚的战士。第四类，称为“英东纳”，即军事长官。
恩德贝莱人这样的社会结构注定其拥有非常强的尚武性，而且恩德贝莱人同布尔人，葡萄牙人都交过手，也不是那种未开化的土著。
东非之所以能迅速夺取马塔贝莱高原，当时是捡了漏的，因为1868年，恩德贝莱人的第一任首领姆齐利卡齐去世，1869年整个马塔贝莱王国都陷入了王位争夺的混乱时期，直到1870年，姆齐利卡的儿子洛本古拉才继承了王位，东非王国入侵马塔贝莱高原的时候正是恩德贝莱人元气大伤的时候。
康斯坦丁：“思维特，刚好你在这里，你认为我们应该怎么镇压这场大规模叛乱！”
