Первые выходцы с Аравийского полуострова появляются на африканских берегах и близлежащих островах Индийского океана в VII в. В последующие века имело место еще несколько волн переселений арабов в Восточную Африку. В отличие от североафриканских арабов, проникавших в Судан, пришельцы из Аравии, купцы и проповедники, селились среди африканцев, брали жен и наложниц из местных жителей, обзаводились черной прислугой, торговыми партнерами, усваивая отдельные элементы африканской культуры. В результате в Х-ХП вв. образовалась синтезная культура суахили (опять же, от араб, «сахил» — «берег», во мн. ч. «савахил»), центром сложения и развития которой стали основанные арабами, часто на базе уже существовавших поселений, суверенные города, чье процветание вплоть до прихода в конце XV в. португальцев базировалось на торговле (прежде всего золотом, слоновой костью и невольниками) со странами Передней и Южной Азии, а с XV в. и с Китаем: Могадишо, Малинди, Геди, Момбаса, Ламу, Пате, Занзибар, Килва, Софала и другие — всего более тридцати. Первые из таких центров, окруженных деревнями, формировались начиная с рубежа VIII–IX вв., а наивысшего подъема города суахили достигли в XII–XIV вв. Они никогда не представляли собой единого политического образования или даже союза политий, хотя в тот или иной исторический период один из городов мог выделяться большим влиянием и богатством: в XII–XIII вв. Килва, в XIV в. — Пате, в XV столетии — Занзибар.
В этническом отношении население суахилийских городов отличалось пестротой, но говорило на едином языке — «кисуахили», в котором грамматический строй и лексика из языков банту сочетаются с обилием слов, заимствованных из арабского. Утвердился и единый социально-политический и культурно-бытовой уклад. Так, политические символы и ритуалы, правила наследования власти (матрилинейные; не сыном, а младшим братом или, при его отсутствии, племянником) и некоторые нормы обычного права, система родства, тип женской одежды восходили к исконным африканским образцам и моделям, в то время как религия и обусловленная ею идеология, значительная часть юридических норм, графика суахилийской письменности, календарь, некоторые формы фольклора, архитектурный стиль городов и тип мужской одежды — все они были принесены арабами.
В Межозерье к рубежу, XIII–XIV вв. образовалось большое число вождеств — объединений под властью одного вождя общин-деревень на площади в 250–500 кв. км с суммарной численностью населения в несколько тысяч человек. Древнейшим «королевством» в регионе, осуществлявшим гегемонию над множеством вождеств, была Китара, центр которой располагался на западе нынешней Уганды. Китара возникла в XIII–XIV вв. в результате насильственного подчинения местных земледельцев скотоводами чвези (один из кланов народности хима, или ньянколе), пришедшими предположительно из современной Эфиопии, которые внешне отличались от местных жителей и установили этнокастовую социальную стратификацию, в последующем характерную для многих обществ Межозерья, возникших таким же образом в связи с миграцией туда в конце XV–XVI в. скотоводческих нилотских народов из Восточного Судана. Скотоводы заняли высшую социальную нишу, а земледельцы — низшую; первые владели крупными стадами и лучшими землями, а вторые арендовали у них скот и землю, платя натуральные подати. Внешняя торговля в Китаре практически отсутствовала.
Расцвет Китары, как и предшествующий период, сопровождавшийся внешней экспансией, пришелся на начало — середину XV в. — время правления Ндахуры и его сына Вамары. Их царствования прошли в непрерывных войнах. Ндахуре, а поначалу и Вамаре в них сопутствовал успех, однако в итоге правление последнего завершилось поражением от пришедших с севера нилотов-луо, которые захватили столицу Китары Биго, изгнали ее правителей и создали собственную политию Буньоро (в науке иногда именуемую Китара-Буньоро). В целом уже в XVI в. процесс формирования «королевств» в районе Великих озер протекал особенно активно.