Toe die Arabiere aan die suidoostelike kus van Afrika aangekom het, het hulle met die Yao-volk begin handel dryf, hoofsaaklik ivoor, graan en mense wat gedwing is om slawe te wees in ruil vir klere en gewere. As gevolg van hul betrokkenheid by hierdie kushandel het hulle een van die rykste en invloedrykste stamme in Suider-Afrika geword. Groot Yao-koninkrykke het ontstaan toe Yao-hoofde in die 19de eeu beheer oor die provinsie Niassa in Mosambiek oorgeneem het. Op daardie tydstip het die Yao-hoofde van hul tradisionele tuiste na vandag se Malawi en Tanzanië begin verhuis, wat gelei het tot die Yao-koninkryk wat hulle nou het. Die belangrikste van die onderdane was die draai van die hele nasie om die 20ste eeu van Islam na die Eerste Wêreldoorlog te draai.
Malawi en Tanzanië