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.
Sakalava people
Austronesian people started settling in Madagascar between 200 and 500 CE. They arrived by boats and were from various southeast Asian groups. Later Swahili-Arabs and Indian traders came to the island's northern regions. African slaves were brought to the island in increasing numbers between the 15th and the 18th centuries, particularly to the region where Sakalava people now live. This influx of diverse people led to various Malagasy sub-ethnicities in the mid-2nd millennium. The Portuguese traders were the first Europeans to arrive in the 15th century, followed by other European powers.