Pośredniczyć w tym mieli Mtswa Mwindza władający częścią Ngazidja, oraz Muhammad, syn kalifa Usmana.
W X wieku na wyspy zaczęły docierać statki ze świata arabskiego, w tym regionu Hadramaut, który wcześnie nawiązał kontakt. Według Al-Masudiego, żeglarze z Omanu nazywali Komory Wyspami Perfumowymi. W XI wieku zaczęła się faktyczna islamizacja archipelagu.
Choć dokładna data założenie Moroni jest nieznana, sugeruje się, że mogło mieć to miejsce około X wieku, przez władających językiem arabskim osadników. W ciągu kilkuset lat miasto stało się znaczącym ośrodkiem handlowym.
Również około X wieku powstał Sułtanat Kilwa, wedle legendy założony przez Ali ibn al-Hassana Shirazi, pochodzącego z perskiego miasta Szirazhttps://sheikhdrsultan.ae/Portal/Publication/2020/Kilwa/26/index.html. Państwo swoim zasięgiem objęło wybrzeże dzisiejszej Tanzanii, a wpływem większość korytarza Suahili. W następnych stuleciach Komory znajdowały się w luźnej zależności od sułtanatu.