Madagaskar od roku 1500 do cca 1650
Velká část Madagaskaru byla před začátkem 16. století osídlena vnitřní migrací, která dala dosud prázdným územím jejich tompontany (původní obyvatele nebo „pány půdy“). Přesto zůstal ostrov politicky roztříštěný. Většina z téměř 20 etnických skupin, které tvoří moderní malgašské obyvatelstvo, nedosáhla žádného „národního“ uvědomění, dokud na ostrov v roce 1500 nepřišly nové politické myšlenky ze zahraničí a nezačaly se šířit po celém ostrově. Množství písemných evropských zpráv z 16. a počátku 17. století neodhaluje žádný velký stát nebo říši a jen málo z madagaskarských ústních tradic shromážděných od poloviny 19. století sahá tak daleko do minulosti.
Přesto se na mnoha místech podél pobřeží, která navštívily evropské lodě, vyskytovaly malé místní státy. Hlavní města se téměř vždy nacházela poblíž ústí řek, územní domény byly vždy malé a vládci byli na sobě nezávislí. Spojenectví a války byly většinou krátkodobé záležitosti s omezenými ekonomickými cíli a malými ztrátami na životech a zřídkakdy vedly k úpravám hranic. Hospodářství bylo pastevecké nebo zemědělské, často šlo o kombinaci obojího, a neexistovaly žádné radikální rozdíly v bohatství. V některých oblastech se vládci jevili jako absolutní, zatímco v jiných měli převažující vliv starší a kněží. V jedné oblasti na jihovýchodě Madagaskaru, později známé jako Fort-Dauphin (místo, kde se nacházela stejnojmenná pevnost francouzské Východoindické společnosti; dnešní Tôlan̈aro), se první Evropané domnívali, že mezi tamními Antanosy našli existující muslimský stát. Vládl mu „maurský král“ a měl aristokracii s výsadami odvozenými pravděpodobně od islámu. Jejich společný název zněl Zafindraminia neboli „potomci Raminie“, nejvyššího velkého předka.
V první čtvrtině 16. století zaznamenali portugalští mořeplavci na severu Madagaskaru řadu pobřežních měst, která se architektonicky podobala Kilwě, kdysi významnému entrepotu na území dnešní Tanzanie. Města patřila k afroarabské obchodní síti v západní části Indického oceánu, která nepochybně existovala již před 16. stoletím. Ve městě Vohemar, které bylo kdysi centrem mezinárodního obchodu na severovýchodě ostrova, vytvořila směs madagaskarských a afroarabských zvyků zcela originální umělecko-řemeslnou tradici.
Portugalští objevitelé, kteří navštívili údolí řeky Matitana na jihovýchodě Madagaskaru, byli v letech 1507-1513 svědky příchodu skupiny Afroarabů („Maurů z Malindi“). Během jedné nebo dvou generací se potomci této skupiny smísili a splynuli s místními tompontany a vytvořili další skupinu známou jako Antemoro. Ve 30. letech 16. století vytvořili Antemorové teokratický stát, který byl v té době jediným státem na Madagaskaru, jenž měl písemné texty. Texty byly psány arabskou abecedou v madagaskarském jazyce a měly náboženský i světský charakter. Blízkost islámu se mezi Antemory stala hlavním kritériem pro právo vládnout a není pochyb o tom, že čtyři antemorské církevní klany měly k muslimské víře mnohem blíže než Zafindraminiové z oblasti Fort-Dauphin. Antemorští svatí muži, kteří cestovali po Madagaskaru široko daleko, časem začali ovlivňovat ostatní Malgaše jak v náboženství, tak ve vládě.