Después de haberse ido de sus tierras ancestrales en el territorio de la actual África del Sur, los guerreros angunes liderados por Soshangane se movieron incesantemente por los territorios situados entre los ríos Maputo y Zambeze, sometiendo a los pueblos autóctonos y fundando un imperio al que dieron el nombre de Gaza, que en la fase inicial ocupaba cerca de 56.000 km²:.