History of Madagascar
By the 15th century, Europeans had wrested control of the spice trade from the Muslims. They did this by bypassing the Middle East and sending their cargo-ships around the Cape of Good Hope to India. The Portuguese mariner Diogo Dias became the first European to set foot on Madagascar when his ship, bound for India, blew off course in 1500. In the ensuing two-hundred years, the English and French tried (and failed) to establish settlements on the island.
Merina Kingdom
Madagascar's central highlands were first inhabited between 200 BCE–300 CE by the island's earliest settlers, the Vazimba, who appear to have arrived by pirogue from southeastern Borneo to establish simple villages in the island's dense forests. By the 15th century the Hova people from the southeastern coast had gradually migrated into the central highlands where they established hilltop villages interspersed among the existing Vazimba settlements, which were ruled by local kings and queens. The two peoples coexisted peacefully for several generations and are known to have intermarried. In this way, a reigning Vazimba queen (alternately given in the oral histories as Rafohy or Rangita) married a Hova man named Manelobe. Their oldest son, Andriamanelo (1540–1575), broke this tradition by launching a largely successful war to subjugate the surrounding Vazimba communities and force them to either submit to Hova dominance and assimilate, or flee.