Los habitantes de Gaza eran nguni que abandonaron lo que ahora es Sudáfrica a principios del siglo XIX y se establecieron en Gazalandia en lo que ahora es el sur de Mozambique . Uno de los primeros líderes fue Soshangane ( alrededor de 1828), bajo el cual emigraron un poco más al norte, al área de Save River .