Navigator Portugis Álvaro Fernandes tiba di pantai Guinea-Bissau pada tahun 1446 dan mengklaim wilayah tersebut untuk Portugal.
Serangan ke atas Melaka telah dimulakan pada 1 Julai 1511 dan akhirnya Melaka telah berjaya ditakluki oleh Portugis pada bulan Ogos 1511.
Hal ini kerana masyarakat pelbagai kaum di Melaka masih berinteraksi menggunakan bahasa Melayu walaupun dijajah oleh Portugis.