Da araberne ankom til den sydøstlige kyst af Afrika, begyndte de at handle med Yao-folket, hovedsageligt elfenben, korn og folk, der blev tvunget til at være slaver i bytte for tøj og våben. På grund af deres involvering i denne kysthandel blev de en af de rigeste og mest indflydelsesrige stammer i det sydlige Afrika. Store Yao-kongeriger blev til, da Yao-hoveder tog kontrol over Niassa-provinsen i Mozambique i det 19. århundrede. På det tidspunkt begyndte Yao-hovederne at flytte fra deres traditionelle hjem til dagens Malawi og Tanzania, hvilket resulterede i de hellige Yao-undersåg, som de nu har.
Malawi og Tanzania