Didžiosios Yao karalystės atsirado, kai Yao vadai perėmė Mozambiko Niassa provincijos kontrolę XIX amžiuje. Tuo metu Yao vadai pradėjo persikelti iš savo tradicinių namų į šiandien Malaivio ir Tanzanijos, o tai lėmė Yao šventuosiuose subjektuose. Svarbiausia buvo, kad po pirmojo pasaulinio karo jie pradėjo prekiauti su Yao žmonėmis, daugiausia dramblio kaulo, grūdų ir žmonių, kurie buvo priversti būti vergais mainais už drabužius ir ginklus. Be to, Yao valdovai atsisakė jų tradicinės kultūros, nes jie turėjo didelę įtaką, kaip ir Islamo, o kai kurie Yao vadai bandė jas sustabdyti, nes jie galėjo atsisakyti jų tradicinės kultūros, kaip ir Islamo.
Malavis ir Tanzanija