Вдоль восточного побережья Африки арабы продвинулись значительно дальше своих предшественников — греков и римлян, доходивших до 10°30' ю. ш. Опираясь на несколько доисламских арабских поселений между 2° с. ш. и 9° ю. ш., арабы в середине VIII в. захватили о. Канбалу (Занзибар), где заложили торговую факторию. Они довольно хорошо ознакомились с берегами материка от мыса Кафун (Гвардафуй) до 8° ю. ш. На этом «отрезке» длиной 3000 км, по их сообщениям, располагалось несколько стран. Самой северной (от Гвардафуя до р. Джубы) была земля берберов, на побережье которой они отмечали один мыс — Хафун и имели ряд торговых факторий. Далее к югу, до Килвы, у 9° ю. ш., простиралась страна Зиндж, омываемая одноименным морем, с большим количеством гор и опустыненных саванн, богатая дикими животными. Охотников-арабов особенно привлекали слоны. Кроме слоновой кости, страна давала шкуры леопардов, золото и рабов. Арабские купцы сообщали, что зинджи (бантуязычные племена) питаются бананами, дуррой, кокосовыми орехами; украшения они делают из железа.
От о. Занзибар арабы начали наступление на юг, продолжавшееся около трех веков. Плавание затруднялось многочисленными песчаными островками и коралловыми рифами, сопровождавшими берег — сообщения о них моряков обобщены на карте ал-Идриси XII в. На плоском, низменном, участками заболоченном побережье за 9° ю. ш. — страна Софала — арабы основали ряд новых торговых пунктов, в том числе Мильбануну (Мозамбик), у 15° ю. ш., Шинде, у 18° ю. ш., близ устья большой реки (Замбези); вверх по ней арабы поднимались на 600 км, вероятно до порогов Кебрабаса, длиной 100 км, и отметили р. Шире — крупный левый приток Замбези. Самый южный пункт — Дагута (Мапуту у 26° ю. ш.) — располагался на берегу большой бухты. Это был последний поселок в стране Софала, земле золота и железа, населенной тоже зинджами — скотоводами и земледельцами. Около 1130 г. Софала попала под контроль Килвы, которая к 1314 г. стала ведущей силой на всем восточном побережье.
К стране Софала с юга примыкает земля Вак-Вак, жители которой «…черны, вид их гадок, наружность безобразна. Они голы и ничем не прикрываются. Питаются они рыбой, [мясом] раковин и черепах. От них не вывозят никаких товаров, и нет у ннх ни кораблей, ни верховых, ни вьючных животных» (ал-Идриси). Это первая этнографическая характеристика древнейшего коренного населения Южной Африка — бушменов, бродячих охотников, собирателей растений и художников.
Арабы проникали и далее к югу. По сведениям, полученным от морехода Ибн Фатимы (около XII в.), географ и путешественник середины XIII в.