Kiam la araboj alvenis al la sudorienta marbordo de Afriko, ili komencis komerci kun la Yao-popolo, ĉefe eburo, grajnoj, kaj homoj, kiuj estis devigitaj esti sklavoj interŝanĝe por vestaĵoj kaj pafiloj. Pro sia 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-ĉefoj komencis translokiĝi de sia tradicia hejmo al hodiaŭa Malavio kaj Tanzanio, kio rezultigis la Yao-sanktajn submetadojn, kiujn ili nun havas.
skribistoj, kiuj povis legi kaj skribi