Pengaruh politik dan ekonomi Aceh yang demikian dominan membuat warga Sumatera Barat tidak senang kepada Aceh. Rasa ketidakpuasan ini akhirnya diungkapkan dengan menerima kedatangan orang Belanda. Namun kehadiran Belanda ini juga membuka lembaran baru sejarah Sumatera Barat. Kedatangan Belanda ke daerah ini menjadikan Sumatera Barat memasuki era kolonialisme dalam arti yang sesungguhnya.
Orang Barat pertama yang datang ke Sumatera Barat adalah seorang pelancong berkebangsaan Perancis yang bernama Jean Parmentier yang datang sekitar tahun 1529. Namun bangsa Barat yang pertama datang dengan tujuan ekonomis dan politis adalah bangsa Belanda. Armada-armada dagang Belanda telah mulai kelihatan di pantai barat Sumatera Barat sejak tahun 1595-1598, di samping bangsa Belanda, bangsa Eropa lainnya yang datang ke Sumatera Barat pada waktu itu juga terdiri dari bangsa Portugis dan Inggris.
