В среде арендаторов земли распространилась популярная в Конго религия куимбангуизм. В декабре 1960 года в округе активно агитировал проповедник этой религии Антониу Мариану, известный как «пророк Мария». Также в округ из Конго проникли агитаторы Партии африканской солидарности (PSA). Руководил этой левой конголезской партией глава Народной республики Конго Антуан Гизенга, соратник Лумумбы. Агитаторы PSA, прошедшие обучение у эмиссаров Коминтерна, вначале рассказывали африканцам, что после изгнания европейцев, и провозглашения независимости они сами примут справедливый Трудовой кодекс, все будут работать по закону и получать за свой труд по справедливости. Однако эта просветительская деятельность приносила плоды лишь среди членов МПЛА. Агитировать негров из UPA оказалось бесполезно – «пророк Мария» заморочил им голову россказнями о том, что после независимости никому из них вообще не придётся работать, а белых женщин каждому негру будут выдавать бесплатно.
(В реальной истории агитаторы рассказывали байки, что после «независимости» любой африканец сможет не работать и иметь всё, что пожелает. «Пророк Мария» крестил африканцев «водой Марии», которая якобы делала их неуязвимыми для пуль европейцев. Таким образом, негры шли в бой, ведомые вековой мечтой о халяве.)
Мятеж начался 4 января 1961 года в деревне Тембо-Алума у границы с Конго. Негры-арендаторы земли отказались выращивать хлопок по контрактам. Кампания неповиновения стремительно распространилась по всей Касанже. Негры жгли хлопок, ломали сельскохозяйственные инструменты, выбрасывали удостоверения личности. Восставшие разрушили паромные переправы на реках Камбу, Луи и Квангу, мосты через реки Луандо и Луи, строили баррикады на дорогах, резали скот, разграбили магазины и угрожали европейцам.
В Маланже дислоцировалась 3-я рота специальных касадоров под командованием капитана Мануэля Аугусту Тейшейры Телеш Грило. 11 января 1961 года капитан Грило направил патруль на разведку в Миландо.
Прибыв в Миландо утром 12 января командир патруля побеседовал с местным администратором. Тот рассказал, что жители окрестных африканских деревень отказались работать и угрожают убить любого представителя компании-концессионера, что рискнёт к ним заявиться. У ближайшей деревушки Ганга-Мешита в 5 километрах далее, касадоры столкнулись с толпой местных африканцев, числом не менее двухсот, вооружённых палками и мачете. Тем не менее патрульные вступили в переговоры, которые завершились вполне мирно.
Африканцы заявили военным, что Касавубу и некий «пророк Мария» запрещают им работать. Португальцы далеко не сразу поняли, причём тут вообще Касавубу. Разрыв мозга у командира патруля от упоминания имени президента Конго оказался настолько силён, что офицер увёл касадоров назад в Миландо. На другой день они вернулись с представителями хлопковой компании «Cottonang», но деревня оказалась пустой. Касадоры установили пост в Миландо, и начали патрулировать окрестные дороги, доходя на востоке до границы соседнего округа Лунда.
Отовсюду приходили всё новые известия о мятежах африканцев, о расправах над чернокожими охранниками «Cottonang», восставшие уничтожали собственность компаний. 1 февраля более тысячи африканцев собралось около городка Кунда-Рия-База, угрожая убить и съесть всех белых! На следующий день европейские жители городка, испугавшись, бежали в Маланже.
Португальцы подтянули войска в восставшую провинцию. 4 февраля в Маланже перебросили 4-ю роту специальных касадоров капитана Луиша Артура Карвалью Тейшейры ди Морайша, затем прибыла часть 5-й роты специальных касадоров. Общее командование операцией взял на себя майор Камилу Аугусту Миранда Ребошу Ваш. 5 февраля 4-я рота специальных касадоров начала выдвигаться из Маланже в сторону Квелы, и затем – на север к конголезской границе.
6 февраля в Тека-Риа-Куинда, сразу за Квелой, большая толпа в несколько тысяч африканцев, вооружённых копьями, мачете, дубинами, преградила дорогу касадорам. Негры были настроены агрессивно и распевали гимны во славу «пророка Марии». Солдаты вначале выстрелили поверх голов, чтобы разогнать толпу. Это лишь ещё больше раззадорило негров, решивших, что колдовство подействовало, и пули белых действительно не причиняют им вреда. Португальцев начали забрасывать камнями и копьями. Тогда капитан Морайш отдал приказ касадорам стрелять на поражение. Огонь двух пулемётов разогнал толпу, в столкновении погиб 1 португальский солдат и 71 африканец. Восставшие убедились в эффективности оружия белых. Как доложил Морайш, «миф был разрушен».
Продвижение касадоров поддерживали самолёты «Гарпун» (вот такие https://i693.photobucket.com/albums/vv291/antinormanist/China%20-%20transport/Ultramar/55..jpg) с авиабазы в Луанде. Они оказывали огневую поддержку и сбрасывали солдатам провизию и боеприпасы.