Entre-temps, la côte de l'Afrique de l'Est a connu une augmentation de l'influence islamique et une prospérité venant du commerce de l'océan Indien — des navires qui venaient d'Arabie, de Perse, d'Inde et même d'Asie du Sud-Est, jetaient l'ancre dans les principaux ports, de Somalie jusqu'au Mozambique, échangeant des épices contre des esclaves et de l'ivoire. Entre le VII et le , la Traite Arabe a déporté de 12 à 18 millions de personnes hors de cette région (probablement plus que la Traite négrière Atlantique). Aujourd'hui, cette influence subsiste dans la culture et la gastronomie de nombreux endroits, plus particulièrement dans les îles de l'océan Indien telles Zanzibar, les Comores ainsi que, dans une moindre mesure, les Seychelles et Maurice.