I wrote two answers on the history of Madagascar, here and here. They don't focus specifically on the 16th century, but they should give you some idea of what was going on.