Kun arabit saapuivat Afrikan kaakkoisrannikolle, he alkoivat käydä kauppaa Yao-kansan kanssa, pääasiassa norsunluu, viljaa ja ihmisiä, jotka pakotettiin olemaan orjia vaihdossa vaatteisiin ja aseisiin. Koska he olivat mukana tässä rannikkokaupassa, heistä tuli yksi rikkaimmista ja vaikutusvaltaisimmista heimoista Etelä-Afrikassa. Suuret Yao-valtakunnat alkoivat syntyä, kun Yao-päälliköt ottivat hallintaansa Mosambikin Niassa-alueella 1800-luvulla.
Malawi ja Tansania