King Mzila Nxumalo, Mzila kaSoshangane Nxumalo, Umzila, Muzila, or Nyamende was the son of Soshangane kaZikode, the founder of the Gaza empire, which at the height of its power stretched from southern Mozambique to the Limpopo River.
King Mzila married Princess Ma-Golide to secure an alliance with the northern kingdom, which later became helpful as a place of refuge when he lost the fight with the Portuguese who managed to kidnapped his son Gundunyane.
King Mzila and the royal family (two wives, Ma-Golide mother of Khutshwa and Ma-Ndiweni mother of Gundunyane) all remained in disguise as Mlilos under Mambo Tohwechipi for safety as the Portuguese continued hunting for him.
The king lived in self-imposed exile, where he later died in August 1891 after a stroke after hearing his sons were taken to Portugal.
Mzila's daughter Xwalile married Lobengula, king of the Ndebele people, along with seven other Gaza royal women in 1879.