Hun tok («spill blod») som sitt nom de guerre, og ble en av de første kvinnelige kommandantene i Robert Mugabes ZANLA-styrker. I 1977 giftet hun seg med ZANLAs nestkommanderende Solomon Mujuru, da kjent som .