El imperio de Gaza, en su apogeo, abarcaba toda el área costera entre los ríos Zambezi y Maputo y tenía su capital en Manjacaze, en la actual provincia mozambiqueña de Gaza.