Etter 1400-tallet oppsto det flere kongeriker: Sakalavariket (1500-tallet) på vestkysten, Tsitambalariket (1600-tallet) på østkysten, og Merinariket (1400-tallet) i den sentrale høylandene. Ved 1800-tallet kontrollerte Merina hele øya. I 1500 var portugiserne de første europeere på øya og de angrep handelsbosetningene.