Az arabok elindultak a délkelet-afrikai tengerpartra, és elkezdtek kereskedni a Yao népével, főleg elefántcsontot, gabonát és olyan embereket, akik rabszolgáknak voltak kényszerítve ruhák és fegyverek cseréjére. A tengerparti kereskedelemben való részvételük miatt Dél-Afrika egyik leggazdagabb és legbefolyásosabb törzsévé váltak. Nagy Yao királyságok jöttek létre, amikor a Yao főnökök átvették a mozambiki Niassa tartomány ellenőrzését a 19. században. Ekkor a Yao kezdett el költözni a hagyományos otthonából a mai Malawiba és Tanzániába, ami a Yao szent alattvalóihoz vezetett, amiket most már rendelkeznek. A legfontosabb az alattvalóságok körüli fordítása volt az egész nemzetnek, hogy az iszlámot a 20. században és az I. világháború után az iszlámra fordítsa.
Malawi és Tanzánia