康斯坦丁视察多多马，除了对东非高原的好奇外，也有监督地方工作的原因，不过康斯坦丁在多多马视察的闲心并没有持续太久。
1871年4月2日。
一封来自卢萨卡市的电报传到康斯坦丁手中——马塔贝莱高原的土著爆发了反抗东非王国统治的起义。
康斯坦丁看过电报内容后，面色铁青，他咬着牙对思维特说道：“看来我们对马塔贝莱高原的土著还是过于仁慈，这次平定叛乱后，一定要让当地的恩德贝莱人知道什么是真正的殖民主义！”
一般来说，东非王国是很少对黑人反抗过多关注的，大多土著拿着极其原始的武器很难对东非军队造成创伤，即便有反抗运动也只是小规模的，但是马塔贝莱起义不一样，几乎可以说是马塔贝莱高原(差不多前世津巴布韦全境)全境皆反，而发动反叛的主力正是恩德贝莱人。
恩德贝莱人是祖鲁人的一支，他们并非津巴布韦本土居民，而是1837年后入关津巴布韦并奴役当地土著的外族。
其原本生活在祖鲁王国，首领是祖鲁国王恰卡手下的大将——姆齐利卡，大约在1822年，姆齐利卡齐率军北征之际，因与恰卡意见不合，脱离了恰卡，他率领部队迁到德兰士瓦，沿途征服了苏陀人、茨瓦纳人各部落。
1836—1837年，由于受到布尔人的袭击，最终被迫离开德兰士瓦。恩德贝莱人越过林波波河，征服了马绍纳人，占领了林波波河与赞比西河之间的广大地区，建立了马塔贝莱王国，定都于布拉瓦约。
因此恩德贝莱人建立的国家同普鲁士一样，是依赖军队发家，其统治阶层和普鲁士的容克贵族一样都是军事贵族，社会组织也是根据军事需要划分的。
男子共分成四类。第一类，称为“马采采”，是未达到应征年龄的少年，他们放牧牲口，并接受初步的军事训练。第二类，称为“马恰恰”，他们是未婚的战士。战士要在战斗中立功，才能结婚。第三类，称为“曼托托”，是已婚的战士。第四类，称为“英东纳”，即军事长官。
恩德贝莱人这样的社会结构注定其拥有非常强的尚武性，而且恩德贝莱人同布尔人，葡萄牙人都交过手，也不是那种未开化的土著。
东非之所以能迅速夺取马塔贝莱高原，当时是捡了漏的，因为1868年，恩德贝莱人的第一任首领姆齐利卡齐去世，1869年整个马塔贝莱王国都陷入了王位争夺的混乱时期，直到1870年，姆齐利卡的儿子