Ekspedisi pertama untuk mencari jalan langsung ke Indonesia dirintis oleh bangsa Portugis dan Spanyol. Bangsa-bangsa lain seperti Inggris, Prancis, dan Belanda baru melakukan ekspedisi setelah kedua bangsa ini menemukan jalan ke Indonesia.
Orang Portugis pertama yang mencoba mencari jalan baru ke Indonesia adalah Bartholomeus Diaz. Ia meninggalkan Portugal pada tahun 1486. Ia menyusuri pantai barat Afrika hingga tiba di Tanjung Harapan, tetapi ia gagal mencapai Indonesia. Setelah Bartholomeus Diaz menemukan jalan ke timur di Tanjung Harapan (Afrika Selatan), upaya mencari jalan ke Indonesia diteruskan oleh armada-armada Portugis berikutnya.