Nach ihrem Training organisierte Muthemba hinter der Front die Versorgung der FRELIMO-Kämpfer und betrieb zudem Aufklärung in den Dörfern in Nordmosambik, um die Bevölkerung für die Ziele der FRELIMO zu gewinnen.