Los nativos construyeron unas series de ciudades y estados comerciales a lo largo de la costa, siendo la más importante de ellas Kibaha, un asentamiento que existió hasta que los portugueses lo destruyeron a principios del siglo XVI.