Kerajaan Pagaruyung
Menurut Tomé Pires dalam Suma Oriental, tanah Minangkabau selain dataran tinggi pedalaman Sumatera tempat dimana rajanya tinggal, juga termasuk wilayah pantai timur Arcat (antara Aru dan Rokan) ke Jambi dan kota-kota pelabuhan pantai barat Panchur (Barus), Tiku dan Pariaman. Dari catatan tersebut juga dinyatakan tanah Indragiri, Siak dan Arcat merupakan bagian dari tanah Minangkabau, dengan Teluk Kuantan sebagai
pelabuhan utama raja Minangkabau tersebut. Namun belakangan daerah-daerah rantau seperti Siak, Kampar dan Indragiri kemudian lepas dan ditaklukkan oleh Kesultanan Malaka dan Kesultanan Aceh.
Wilayah pengaruh politik Kerajaan Pagaruyung adalah wilayah tempat hidup, tumbuh, dan berkembangnya kebudayaan Minangkabau. Wilayah ini dapat dilacak dari pernyataan Tambo (legenda adat) berbahasa Minang ini:
Sikilang Aia Bangih adalah batas utara, sekarang di daerah Pasaman Barat, berbatasan dengan Natal, Sumatera Utara. Taratak Aia Hitam adalah daerah Bengkulu. Durian Ditakuak Rajo adalah wilayah di Kabupaten Bungo, Jambi. Yang terakhir, Sialang Balantak Basi adalah wilayah di Rantau Barangin, Kabupaten Kampar, Riau sekarang. Secara lengkapnya, di dalam tambo dinyatakan bahwa Alam Minangkabau (wilayah Kerajaan Pagaruyung) adalah sebagai berikut:
Nan salilik Gunuang Marapi Saedaran Gunuang Pasaman Sajajaran Sago jo Singgalang Saputaran Talang jo Kurinci Dari Sirangkak nan Badangkang Hinggo Buayo Putiah Daguak Sampai Pintu Rajo Hilia Hinggo Durian Ditakuak Rajo Sipisau-pisau Hanyuik Sialang Balantak Basi Hinggo Aia Babaliak Mudiak Sailiran Batang Bangkaweh Sampai ombak nan badabua Sailiran Batang Sikilang Hinggo lauik nan sadidieh timua Ranah Aia Bangih Rao
jo Mapek Tunggua Gunuang Mahalintang Pasisia Banda Sapuluah Taratak Aia Hitam Sampai Tanjuang Simalidu Pucuak Jambi Sambilan Lurah Daerah Luhak Nan Tigo Daerah di sekeliling Gunung Pasaman Daerah sekitar Gunung Sago dan Gunung Singgalang Daerah sekitar Gunung Talang dan Gunung Kerinci Daerah Pariangan Padang Panjang dan sekitarnya Daerah di Pesisir Selatan hingga Muko-Muko Daerah Jambi sebelah barat Daerah yang berbatasan dengan Jambi Daerah
sekitar Indragiri Hulu hingga Gunung Sahilan, Kampar Daerah sekitar Gunung Sailan dan Singingi Daerah hingga ke rantau pesisir sebelah timur atau daerah Kabupaten Pelalawan Daerah sekitar Danau Singkarak dan Batang Ombilin Daerah hingga Samudra Indonesia Daerah sepanjang pinggiran Batang Sikilang, Pasaman Barat Daerah yang berbatasan dengan Samudra Indonesia Daerah sebelah timur Air Bangis (Sungai Beremas) Daerah di kawasan Rao dan
Mapek Tunggua Daerah perbatasan dengan Tapanuli selatan Daerah sepanjang pantai barat Sumatra Daerah sekitar Silauik dan Lunang Daerah hingga Tanjung Simalidu Daerah sehiliran Batang Hari
Pengaruh kerajaan Pagaruyung melingkupi hampir seluruh pulau Sumatera seperti yang ditulis William Marsden dalam bukunya The history of Sumatra (1784). Beberapa kerajaan lainnya di luar Sumatera juga mengakui kedaulatan Pagaruyung, walaupun bukan dalam hubungan pemberian upeti. Ada sebanyak 62 hingga 75 kerajaan kecil di Nusantara yang menginduk pada Pagaruyung, yang tersebar di Filipina,
Brunei, Thailand, dan Malaysia, serta di Sumatera, Nusa Tenggara Timur dan Nusa Tenggara Barat di Indonesia. Hubungan tersebut dibedakan berdasarkan gradasi hubungan, yakni sapiah balahan (garis keturunan perempuan), kuduang karatan (garis keturunan laki-laki), kapak radai, serta timbang pacahan yang merupakan keturunan kerajaan.
Adityawarman pada awalnya menyusun sistem pemerintahannya mirip dengan sistem pemerintahan yang ada di Majapahit masa itu, meskipun kemudian menyesuaikannya dengan karakter dan struktur kekuasaan kerajaan sebelumnya (Dharmasraya dan Sriwijaya) yang pernah ada pada masyarakat setempat. Ibukota diperintah secara langsung oleh raja, sementara daerah pendukung tetap diperintah oleh Datuk setempat.
Setelah masuknya Islam, Raja Alam yang berkedudukan di Pagaruyung melaksanakan tugas pemerintahannya dengan bantuan dua orang pembantu utamanya (wakil raja), yaitu Raja Adat yang berkedudukan di Buo, dan Raja Ibadat yang berkedudukan di Sumpur Kudus. Bersama-sama mereka bertiga disebut Rajo Tigo Selo, artinya tiga orang raja yang "bersila" atau bertahta. Raja Adat
memutuskan masalah-masalah adat, sedangkan Raja Ibadat mengurus masalah-masalah agama. Bila ada masalah yang tidak selesai barulah dibawa ke Raja Pagaruyung. Istilah lainnya yang digunakan untuk mereka dalam bahasa Minang adalah tigo tungku sajarangan. Untuk sistem pergantian raja di Minangkabau menggunakan sistem patrilineal berbeda dengan sistem waris dan kekerabatan suku yang masih tetap pada sistem matrilineal.
Selain kedua raja tadi, Raja Alam juga dibantu oleh para pembesar yang disebut Basa Ampek Balai, artinya "empat menteri utama". Mereka adalah:
Bandaro yang berkedudukan di Sungai Tarab. Makhudum yang berkedudukan di Sumanik. Indomo yang berkedudukan di Suruaso. Tuan Gadang yang berkedudukan di Batipuh.
Belakangan, pengaruh Islam menempatkan Tuan Kadi yang berkedudukan di Padang Ganting masuk menjadi Basa Ampek Balai. Ia mengeser kedudukan Tuan Gadang di Batipuh, dan bertugas menjaga syariah agama.
Sebagai aparat pemerintahan, masing-masing Basa Ampek Balai punya daerah-daerah tertentu tempat mereka berhak menagih upeti sekadarnya, yang disebut rantau masing-masing pembesar tersebut. Bandaro memiliki rantau di Bandar X, rantau Tuan Kadi adalah di VII Koto dekat Sijunjung, Indomo punya rantau di bagian utara Padang sedangkan Makhudum punya rantau di Semenanjung Melayu, di daerah permukiman orang Minangkabau di sana.
Selain itu dalam menjalankan roda pemerintahan, kerajaan juga mengenal aparat pemerintah yang menjalankan kebijakan dari kerajaan sesuai dengan fungsi masing-masing, yang sebut Langgam nan Tujuah. Mereka terdiri dari:
Pamuncak Koto Piliang Perdamaian Koto Piliang Pasak Kungkuang Koto Piliang Harimau Campo Koto Piliang Camin Taruih Koto Piliang Cumati Koto Piliang Gajah Tongga Koto Piliang
Dalam laporannya, Tomé Pires telah memformulasikan struktur wilayah dari tanah Minangkabau dalam darek (land) dan rantau (sea/coast), walaupun untuk beberapa daerah pantai timur Sumatera seperti Jambi dan Palembang disebutkan telah dipimpin oleh seorang patih yang ditunjuk dari Jawa.
Kerajaan Pagaruyung membawahi lebih dari 500 nagari, yang merupakan satuan wilayah otonom pemerintahan. Nagari-nagari ini merupakan dasar kerajaan, dan mempunyai kewenangan yang luas dalam memerintah. Suatu nagari mempunyai kekayaannya sendiri dan memiliki pengadilan adatnya sendiri. Beberapa buah nagari kadang-kadang membentuk persekutuan.
Misalnya Bandar X adalah persekutuan sepuluh nagari di selatan Padang. Kepala persekutuan ini diambil dari kaum penghulu, dan sering diberi gelar raja. Raja kecil ini bertindak sebagai wakil Raja Pagaruyung.
Dalam pembentukan suatu nagari sejak dahulunya telah dikenal dalam istilah pepatah yang ada pada masyarakat adat Minang itu sendiri yaitu Dari Taratak manjadi Dusun, dari Dusun manjadi Koto, dari Koto manjadi Nagari, Nagari ba Panghulu. Jadi dalam sistem administrasi pemerintahan di kawasan Minang dimulai dari struktur terendah disebut dengan Taratak, kemudian berkembang menjadi
Dusun, kemudian berkembang menjadi Koto dan kemudian berkembang menjadi Nagari. Biasanya setiap nagari yang dibentuk minimal telah terdiri dari 4 suku yang mendomisili kawasan tersebut.
Di daerah Darek atau daerah inti Kerajaan Pagaruyung terbagi atas 3 luhak (Luhak Nan Tigo, yaitu Luhak Tak nan Data, belakangan menjadi Luhak Tanah Data, Luhak Agam dan Luhak Limopuluah). Sementara pada setiap nagari pada kawasan luhak ini diperintah oleh para penghulu, yang mengepalai masing-masing suku yang berdiam dalam nagari tersebut. Penghulu dipilih oleh anggota suku,