Sejarah istana tradisional Lan Xang bermula pada Tahun Naga 1316 dengan kelahiran Fa Ngum.^[15] Datuk Fa Ngum Souvanna Khampong ialah raja Muang Sua dan bapanya Chao Fa Ngiao ialah putera mahkota.Semasa mudanya, Fa Ngum telah dihantar ke Empayar Khmer untuk hidup sebagai anak kepada Raja Jayavarman IX, di mana dia dikurniakan puteri Keo Kang Ya.Pada tahun 1343 Raja Souvanna Khampong meninggal dunia, dan pertikaian penggantian untuk Muang Sua berlaku.^[16] Pada 1349 Fa Ngum telah diberikan tentera yang dikenali sebagai "Sepuluh Ribu" untuk mengambil mahkota.Pada masa Empayar Khmer sedang mengalami kemerosotan (mungkin disebabkan oleh wabak Maut Hitam dan kemasukan gabungan orang Tai), ^[16] kedua-duaLanna dan Sukhothai telah ditubuhkan di kawasan yang pernah menjadi wilayah Khmer, dan orang Siam berkembang di kawasan Sungai Chao Phraya yang akan menjadi Kerajaan Ayutthaya .^[17] Peluang untuk Khmer adalah untuk mewujudkan sebuah negara penampan yang mesra di kawasan yang mereka tidak lagi dapat mengawal dengan berkesan dengan hanya pasukan tentera bersaiz sederhana.Kempen Fa Ngum bermula di selatan Laos, mengambil bandar dan bandar di wilayah sekitar Champasak dan bergerak ke utara melalui Thahake dan Kham Muang di sepanjang Mekong tengah.Dari kedudukannya di tengah Mekong, Fa Ngum meminta bantuan dan bekalan daripada Vientiane dalam menyerang Muang Sua, tetapi mereka menolak.Walau bagaimanapun, Putera Nho dari Muang Phuan (Muang Phoueune) menawarkan bantuan dan pengikut kepada Fa Ngum untuk mendapatkan bantuan dalam pertikaian penggantian beliau sendiri dan membantu dalam mendapatkan Muang Phuan daripada Đại Việt.Fa Ngum bersetuju dan segera menggerakkan tenteranya untuk menawan Muang Phuan dan kemudiannya untuk menawan Xam Neua dan beberapa bandar kecil Đại Việt.^[18]Kerajaan Vietnam Đại Việt , prihatin dengan saingan mereka Champa di selatan mencari sempadan yang jelas dengan kuasa Fa Ngum yang semakin meningkat.Hasilnya ialah menggunakan Banjaran Annamite sebagai penghalang budaya dan wilayah antara kedua-dua kerajaan.Meneruskan penaklukannya, Fa Ngum berpaling ke arah Sip Song Chau Tai di sepanjang lembah Sungai Merah dan Hitam, yang padat dengan Lao.Setelah mendapatkan pasukan Lao yang cukup besar dari setiap wilayah di bawah wilayah kekuasaannya, Fa Ngum bergerak menyusuri Nam Ou untuk mengambil Muang Sua.Walaupun tiga kali serangan, Raja Muang Sua, yang merupakan bapa saudara Fa Ngum, tidak dapat menghalang saiz tentera Fa Ngum dan membunuh diri daripada diambil hidup-hidup.^[18]Pada tahun 1353 Fa Ngum telah dinobatkan, ^[19] dan menamakan Kerajaannya Lan Xang Hom Khao "Negeri Sejuta Gajah dan Payung Putih", Fa Ngum meneruskan penaklukannya untuk mengamankan kawasan sekitar Mekong dengan berpindah untuk mengambil Sipsong Panna ( Wilayah Autonomi Xishuangbanna Dai moden) dan mula bergerak ke selatan ke sempadan Lanna di sepanjang Mekong.Raja Phayu dari Lanna menaikkan tentera yang Fa Ngum mengalahkan di Chiang Saen, memaksa Lanna menyerahkan beberapa wilayahnya dan memberikan hadiah berharga sebagai pertukaran untuk pengiktirafan bersama.Setelah mengamankan sempadan terdekatnya, Fa Ngum kembali ke Muang Sua.^[18] Menjelang 1357 Fa Ngum telah menubuhkan mandala untuk Kerajaan Lan Xang yang menjangkau dari sempadan Sipsong Panna dengan China ^[20] ke selatan ke Sambor di bawah jeram Mekong di Pulau Khong, dan dari sempadan Vietnam di sepanjang Annamite Julat ke lereng barat Dataran Tinggi Khorat.^[21] Oleh itu, ia merupakan salah satu kerajaan terbesar di Asia Tenggara.