Η πρώιμη ιστορία των πολιτειών Σαν είναι θολωμένη από μύθους.Οι περισσότερες πολιτείες ισχυρίστηκαν ότι ιδρύθηκαν σε μια προκάτοχο πολιτεία με σανσκριτικό όνομα Shen/Sen.Τα χρονικά του Τάι Γιάι ξεκινούν συνήθως με την ιστορία δύο αδελφών, του Κουν Λουνγκ και του Κουν Λάι, που κατέβηκαν από τον ουρανό τον 6ο αιώνα και κατέβηκαν στο Χσένγουι, όπου ο τοπικός πληθυσμός τους χαιρέτισε ως βασιλιάδες.^[30] Οι Shan, εθνοτικοί λαοί Tai , έχουν κατοικήσει στους λόφους Shan και σε άλλα μέρη της βόρειας σύγχρονης Βιρμανίας ήδη από τον 10ο αιώνα μ.Χ.Το βασίλειο Shan του Mong Mao (Muang Mao) υπήρχε στο Yunnan ήδη από τον 10ο αιώνα Κ.Χ., αλλά έγινε υποτελές κράτος της Βιρμανίας κατά τη διάρκεια της βασιλείας του βασιλιά Anawrahta των Pagan (1044–1077).^[31]Το πρώτο μεγάλο κράτος Σαν εκείνης της εποχής ιδρύθηκε το 1215 στο Μογκάουνγκ, ακολουθούμενο από τον Μονέ το 1223. Αυτά ήταν μέρος της μεγαλύτερης μετανάστευσης των Τάι που ίδρυσε το Βασίλειο Αχόμ το 1229 και το Βασίλειο Σουκοτάι το 1253. ^[32] Οι Σαν, συμπεριλαμβανομένων μια νέα μετανάστευση που ακολούθησε τους Μογγόλους, ήρθε γρήγορα να κυριαρχήσει σε μια περιοχή από το βόρειο κράτος Chin και τη βορειοδυτική περιοχή Sagaing μέχρι τους σημερινούς λόφους Shan.Οι νεοϊδρυθείσες πολιτείες Shan ήταν πολυεθνικά κράτη που περιλάμβαναν έναν σημαντικό αριθμό άλλων εθνοτικών μειονοτήτων όπως οι Chin, Palaung, Pa-O, Kachin, Akha, Lahu, Wa και Burmans.Οι πιο ισχυρές πολιτείες Shan ήταν οι Mohnyin (Mong Yang) και Mogaung (Mong Kawng) στη σημερινή πολιτεία Kachin, ακολουθούμενες από Theinni (Hsenwi), Thibaw (Hsipaw), Momeik (Mong Mit) και Kyaingtong (Keng Tung) σήμερα- ημέρα βόρεια πολιτεία Σαν.^[33]