Sejak abad ke-15, pedagang Melayu telah berlayar ke sejumlah pulau di kawasan timur Nusantara. Interaksi mereka dengan warga lokal dalam perdagangan dan penyebaran agama Islam turut berperan menjembatani keindonesiaan.