ゼイラ・アンド・ルーガヤ国
ヒジュラの直後にイスラム教はアラビア半島から早々に広められた。800年代後半、Al-Yaqubiはイスラム教徒がホーン北部の海岸沿いに住んでいたと書いている。彼はまた、アダル王国はジブチに接する北西部のアウダル地域の港湾都市であるゼイラに首都を持っていたと述べた。これは、ゼイラを本拠地とするアダル·スルタン国が少なくとも9世紀か10世紀にまでさかのぼることを示唆している。ヨアン・M・ルイスによると、政治はソマリ化したアラブ人やアラブ化したソマリ人から成る地方の王朝によって支配され、彼らは同じように設立された南部のバナディール地方のモガディシュ王国をも支配した。 この創設期からのアダルの歴史はエチオピア帝国との戦いの度重なりによって特徴づけられた。絶頂期には、アダル王国は今日のジブチ、ソマリア、エリトリア、エチオピアの大部分を支配した。