Bangsa Portugis dan Spanyol pun menjadi pelopor penjelajahan samudera pada masa itu.
Kemudian, Raja Portugal mendengar laporan-laporan dari pedagang Asia tentang kekayaan rempah-rempah yang sangat besar di Malaka.
Raja Portugal kemudian mengutus Diogo Lopes de Sequeira untuk berlayar ke Malaka dengan misi menjalin persahabatan dengan penguasa daerah itu.
Pada 1509, Portugis pun akhirnya menjadi bangsa Eropa pertama kali yang tiba di Indonesia, tepatnya di Malaka.
Kedatangan Bangsa Portugis pun sempat disambut baik oleh penguasa Malaka, Sultan Mahmud Syah.
Kendati demikian, Sultan Mahmud kemudian memerangi Portugis setelah diyakinkan oleh komunitas pedagang Islam Interasional bahwa kedatangan bangsa Eropa itu merupakan ancaman bagi Malaka.
Mendapatkan perlawanan dari warga lokal, Portugis kemudian justru bertekad menaklukkan Malaka demi memperkuat kedudukan dan menguasai rempah-rempah.
Afonso de Albuquerque kemudian memimpin pasukan Portugis yang diperkuat 1.200 orang dalam 17 atau 18 kapal untuk menyerang Malaka.
Baca Juga: Sejarah Isi Perjanjian Saragosa Antara Portugis dan Spanyol yang Memperebutkan Maluku!
Mereka mulai berlayar dari Portugis pada April 1511. Pertempuran pun terjadi sepanjang Juli hingga Agustus 1511 hingga Portugis akhirnya menang.