Le 12 juin 1964, le colonel Mulamba entre dans la légende. 

Quelques semaines auparavant, le colonel Mulamba Nyunyi wa Kadima (très connu sous “’l’homme de Bukavu”), avait été envoyé par Mobutu dans l’est de la RD Congo où l’Armée Nationale Congolaise (ANC) faisait face aux hordes mulélistes. Il est alors commandant du 3eme groupement avec le Kivu dans sa zone de responsabilité. Il débarqua à Bukavu avec d’autres officiers de l’état-major OPSKI (Opérations Sud-Kivu), notamment les officiers Vangu, Yossa, Kabengele et Ndele.
A son arrivée à Bukavu, la situation dans la plaine de la Rusizi est très grave : Uvira et tout le Sud est sous contrôle effectif des rebelles, tous les villages bafulirus à l’Ouest de la grand-route sont inaccessibles. C’est alors qu’il se décide d’inspecter la région avec le major Yossa. Le 11 juin, parti de Luberizi avec son escorte vers les les montagnes, il rencontra une foule de gens qui obstruaient le passage, criant et sautant. Ses soldats, nerveux, armèrent leurs fusils mais Mulamba voulut calmer la tension en s’avançant vers les lances des villageois pointées sur lui. Estimant leur chef en danger, ses soldats, en retrait, ouvrirent le feu pour le couvrir et le dégager. C’est alors que la confusion régna. Des hommes coururent dans tous les sens et le colonel Mulamba fut bousculé, entrainé loin de ses soldats et absorbé par la foule. L’armée Nationale Congolaise perdit beaucoup d’hommes dans cette embuscade et se décida de rebrousser chemin; le colonel Mulamba fut quant à lui donné pour mort. Pourtant, il avait réussi a s’extirper de la foule, et après une course de deux cents mètres, il s’était caché. Il marcha toute la nuit pour couper la grand-route et à 5h30, le 12 juin 1964, il débouchait sur l’asphalte où une patrouille de l’ANC le trouva, épuisé.
Cette aventure marqua sa rencontre avec le Kivu où il devait s’illustrer dans les mois à venir. Ce fut aussi le début de sa légende chez les soldats et les civils : avec lui naissait le terme “contre-dawa’’. D’autres officiers, moins chanceux que lui, perdirent la vie, notamment le Major Vangu qui fut tué quelques semaines après, dans les combats de Lubarika. Mulamba était issu de l’Ecole Centrale de Luluabourg (Kananga) comme ses autres condisciples qui avaient fait parler d’eux : les officiers Tshatshi, Massiala, Kokolo, Ebeya et Itambo.