Sejarah istana tradisional Lan Xang dimulai pada Tahun Naga 1316 dengan lahirnya Fa Ngum.^[15] Kakek Fa Ngum, Souvanna Khampong, adalah raja Muang Sua dan ayahnya Chao Fa Ngiao adalah putra mahkota.Semasa muda, Fa Ngum dikirim ke Kerajaan Khmer untuk hidup sebagai putra Raja Jayavarman IX, di mana ia diberi putri Keo Kang Ya.Pada tahun 1343 Raja Souvanna Khampong meninggal, dan terjadi pertikaian suksesi Muang Sua.^[16] Pada tahun 1349 Fa Ngum diberikan pasukan yang dikenal sebagai "Sepuluh Ribu" untuk mengambil mahkota.Pada saat Kerajaan Khmer mengalami kemunduran (kemungkinan karena merebaknya Kematian Hitam dan masuknya suku Tai), ^[16]Lanna dan Sukhothai telah berdiri di wilayah yang dulunya merupakan wilayah Khmer, dan bangsa Siam berkembang di wilayah tersebut. wilayah Sungai Chao Phraya yang kelak menjadi Kerajaan Ayutthaya .^[17] Peluang bagi Khmer adalah menciptakan negara penyangga yang bersahabat di wilayah yang tidak lagi dapat mereka kendalikan secara efektif hanya dengan kekuatan militer berukuran sedang.Kampanye Fa Ngum dimulai di Laos selatan, menguasai kota-kota di wilayah sekitar Champasak dan bergerak ke utara melalui Thakek dan Kham Muang di sepanjang tengah Mekong.Dari posisinya di tengah Mekong, Fa Ngum mencari bantuan dan perbekalan dari Vientiane dalam menyerang Muang Sua, namun mereka menolak.Namun, Pangeran Nho dari Muang Phuan (Muang Phoueune) menawarkan bantuan dan pengikut kepada Fa Ngum untuk bantuan dalam pertikaian suksesinya sendiri dan bantuan dalam mengamankan Muang Phuan dari Đại Việt.Fa Ngum setuju dan segera memindahkan pasukannya untuk merebut Muang Phuan dan kemudian merebut Xam Neua dan beberapa kota kecil di Đại Việt.^[18]Kerajaan Vietnam Đại Việt , yang berkepentingan dengan saingannya Champa di selatan, mencari perbatasan yang jelas dengan kekuatan Fa Ngum yang sedang berkembang.Hasilnya adalah penggunaan Pegunungan Annamite sebagai penghalang budaya dan teritorial antara kedua kerajaan.Melanjutkan penaklukannya, Fa Ngum berbelok ke arah Sip Song Chau Tai di sepanjang lembah Sungai Merah dan Hitam, yang berpenduduk padat di Laos.Setelah mengamankan kekuatan Laos yang cukup besar dari setiap wilayah di bawah wilayah kekuasaannya, Fa Ngum bergerak ke Nam Ou untuk merebut Muang Sua.Meskipun terjadi tiga serangan, Raja Muang Sua, yang merupakan paman Fa Ngum, tidak mampu menghalangi jumlah pasukan Fa Ngum dan melakukan bunuh diri daripada ditangkap hidup-hidup.^[18]Pada tahun 1353 Fa Ngum dinobatkan, ^[19] dan menamai Kerajaannya Lan Xang Hom Khao "Negeri Sejuta Gajah dan Payung Putih", Fa Ngum melanjutkan penaklukannya untuk mengamankan wilayah sekitar Sungai Mekong dengan bergerak merebut Sipsong Panna ( Prefektur Otonomi Xishuangbanna Dai modern) dan mulai bergerak ke selatan menuju perbatasan Lanna di sepanjang Sungai Mekong.Raja Phayu dari Lanna mengumpulkan pasukan yang dikalahkan Fa Ngum di Chiang Saen, memaksa Lanna menyerahkan sebagian wilayahnya dan memberikan hadiah berharga sebagai imbalan atas pengakuan timbal balik.Setelah mengamankan perbatasannya, Fa Ngum kembali ke Muang Sua.^[18] Pada tahun 1357 Fa Ngum telah mendirikan mandala untuk Kerajaan Lan Xang yang terbentang dari perbatasan Sipsong Panna dengan Tiongkok ^[20] selatan hingga Sambor di bawah jeram Mekong di Pulau Khong, dan dari perbatasan Vietnam di sepanjang Sungai Annam Berjarak hingga lereng barat Dataran Tinggi Khorat.^[21] Dengan demikian, kerajaan ini merupakan salah satu kerajaan terbesar di Asia Tenggara.