Byen Mogadishu ble sentrum for islam på den østafrikanske kysten, og somaliske handelsmenn etablerte en koloni i Mosambik for skaffe seg gull fra gruvene til Munhumutapaimperiet i Sofala. I nordlige Somalia var Adal i dets tidligste faser et liten handelssamfunn som ble etablert av nykonverterte muslimer fra Afrikas horn, og som var hovedsakelig av somalisk opprinnelse, i henhold til arabiske og somaliske krøniker.