在16世纪中叶，布隆迪已建立王国。以放牧为生的图西人到此对当地胡图人农民建立了他们的统治。
17世纪中叶，布隆迪王国开始向外扩张，到19世纪上半期，国王恩塔尔鲁加安巴统一了布隆迪大部分地区，并占领了今卢旺达南部与坦桑尼亚西部的一些地区。但是这个王国未能建立中央集权的统治制度，长期处于分散割据状态。
布隆迪中西部以高原地形为主，和东非殖民地之间的地形基本上是一马平川。
负责防守布隆迪王国的主要是东非驻守索伦湖区的军队和民兵，即大湖到索伦湖防线的西段。
为了更加灵活的指挥前线，东非殖民地政府在卡桑达(地名)设立了西北战时指挥部。
亚尔曼亲自坐镇此地，处理前线事务，根据事先的情报分析，亚尔曼决定先拿布隆迪和卡拉维两国开刀。
布隆迪王国力量分散，诸侯和军阀众多，而卡拉维王国地小人少，尤其在之前的“整肃”运动中，受到的冲击最大，所以处在半死不活的状态。
两个王国都受到了重创，而且由于之前东班图人诸部的冲击，变得更加分裂。
所以亚尔曼认为，可以同时拿下这两个国家，东非军队的主力也被亚尔曼一分为二，分别负责两国内的战斗任务，两支主力军队最后在伊加拉王国和卢旺达王国边境汇合。
1868年5月3日。
东非殖民地入侵布隆迪王国和卡拉维王国，没有宣战，东非军队直接越过了临时边界。
起初，东非士兵还想着有大战爆发，因为这次东非殖民地的动员是空前的，加上域外作战，所以应该是场硬仗。
但现实和东非政府预想的不一样，在布隆迪和卡拉维王国南部，东非军队没有遇到像样的抵抗，甚至是人影都很难见到。
侵略无外乎杀烧抢掠四个字，但东非军队在两国境内面临着抢无可抢的境地，杀也要有人抵抗才行，而掠夺人口，那不是东非政府的目标，驱赶土著人口才是东非的既定政策。
上次“整肃”运动效果太好，以至于整个布隆迪和卡拉维南部，东非军队犹如无人之境。
三天时间，西线的东非军队就推进了一百多公里，一路上土著非常少，村庄被废弃，反而在密林，郊野有许多逃避战火的土著。
遇到东非军队，算这些土著倒霉，这些土著里有之前被东非被驱赶的东班图人，在看到东非军队后，立刻就跑路了。