European exploration of Africa
One of the ships under command of Diogo Dias arrived at a coast that was not in East Africa. Two years later, a chart already showed an elongated island east of Africa that bore the name Madagascar. But only a century later, between 1613 and 1619, did the Portuguese explore the island in detail. They signed treaties with local chieftains and sent the first missionaries, who found it impossible to make locals believe in Hell, and were eventually expelled.
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.