这些在红海航行记记载地区的人开始与外国人商业交往，此时当地的库施人建立了阿达尔苏丹国，主要的港口是泽伊拉（现在的赛拉克）。 新建立的苏丹国让索马里人与渡过红海和印度洋而来的阿拉伯人贸易商接触。到1000年代索马里的港口城市与阿拉伯商人贸易并且皈依了伊斯兰教。13世纪与14世纪之间，两个着名的穆斯林探险家-伊本·白图泰和郑和访问了索马里地区。他们造访了摩加迪沙等繁华的索马里城邦。伊本·白图泰在1331年游历了摩加迪沙，郑和在他第五次下西洋中(1417-19)访问了索马里海滨的几个城邦，其中包括木骨都束