樓蘭國的名字最早見於《史記·匈奴列傳》。樓蘭古國大約在公元前二世紀建國,也就是西漢漢文帝時期,最初它是受大月氏統治匈奴打敗了大月氏以後,樓蘭又爲匈奴所管轄。
西漢傅介子刺殺樓蘭王,這個樓蘭王叫嘗歸,立其弟尉屠耆爲新王。這《史記》裏能找到的樓蘭兩位國王。
唯一見諸於歷史記載的樓蘭國王名字有兩個,一是“安歸”——被傅介子刺殺的那位。二是他的弟弟“尉·屠·耆”——在漢朝做人·質的