Portuguese explorer Diogo Dias became the first European to set foot on Madagascar.

Dias ended up there accidentally when his ship was blown off course while on his way to India.

Source