Kiam la araboj alvenis sur la sudorienta marbordo de Afriko ili komencis komercon kun la Yao homoj, ĉefe eburo, grajnoj, kaj homoj kiuj estis devigitaj esti sklavoj en interŝanĝo por vestaĵoj kaj pafiloj. Pro ilia implikiĝo en ĉi tiu marborda komerco ili fariĝis unu el la plej riĉaj kaj plej influaj triboj en Suda Afriko. Grandaj Yao regnoj ekestis kiam Yao ĉefoj prenis kontrolon de la provinco Niassa de Mozambiko en la 19-a jarcento. Tiutempe la Yao komencis movi de sia tradicia hejmo al hodiaŭa Malavio kaj Tanzanio, kio rezultigis la Yao sanktaj submetadoj, kiujn ili nun havas. La plej grava de la submetadoj estis la turniĝo de la tuta nacio ĉirkaŭ la 20-a jarcento al Islamo kaj post la Unua Mondmilito.
Malavio kaj Tanzanio