The recored history of Madagascar began in the 7th century when Arabs established trading posts along the northwest coast of the island. But, Madagascar's prehistory began when the first human settlers arrived, probably from Southeast Asia. This explains the range of Malagasy features, which form a mixture of genotypes from both Austronesians and Africans, as well as later Arab, Indian, and European settlers.