Lundula a été promu d'un bond de sergent-major à major-général lors de la formation de l'ANC. Après les émeutes sévères qui ont suivi (le début de la crise du Congo ), Lundula a cherché à intervenir dans plusieurs incidents, a personnellement sauvé certains Européens du mal et a évité les ennuis autant que possible. En , lorsque le président Kasa-vubu destitua Lumumba comme Premier ministre, Lundula fut emprisonné pendant deux mois. Fin , il est libéré et s'enfuit à Stanleyville, dans la province de l'Est, et devient le chef militaire d'Antoine Gizenga. En , Lundula emprisonna Gizenga à Stanleyville.