Para el año 1500 d. C., las tribus habían establecido un reino que iba desde la actual Nkhotakota hasta el río Zambeze y desde el lago Malaui hasta el río Luangwa en lo que ahora es Zambia.