樓蘭誕生於公元前3世紀，總人口14000左右，因其人口、土地都稀少的緣故該國常備兵力只有3000人。因軍事實力並不是很強大，樓蘭只好依附於軍事實力強於自己的月氏。公元前177年至公元前176年，匈奴人出兵擊敗了月氏，樓蘭失去依靠，便又開始依附於匈奴。漢臣張騫奉命出使西域諸國後，大漢便開始與西域諸國頻繁往來。

回到大漢後的張騫，特意稟告漢武帝，他在西域兩國境內見到了一種善於奔跑，負重能力強的天馬：大宛馬。這兩國一個是產馬的大宛國，另一個是運馬必須途經的樓蘭國。一心想要組建大漢鐵騎的漢武帝，正想尋找一種良馬加以培養供漢軍使用。所以聽完張騫稟報的話後，漢武帝當即便派使者車令，攜帶一匹黃金鑄造的金馬出使大宛國，求購大宛馬。但是，車令率使團到達大宛後，大宛國主不但拒絕了漢使購馬的請求，他還在漢使歸國途中，派人伏殺了漢使搶走了金馬。

得知使者被殺的訊息，勃然大怒的劉徹，當即派漢將李廣利率軍征討大宛國。最終，大宛國軍隊難以抵擋漢軍兵鋒，大宛國國主被漢軍擒殺。新繼位的大宛國主，只好無奈和大漢重新議和，並同意向劉徹提供大宛馬。撤離大宛國時，李廣利特命漢軍從當地挑選三千匹大宛良馬，運回中原。出乎眾人意料，因路途太過遙遠，大宛馬抵達玉門關時竟然只剩下了一千多匹。見大宛馬奔跑時，身上會流出紅色的汗液，漢武帝便親賜大宛馬一個美名：汗血寶馬。一千多匹大宛馬，是遠遠不夠漢軍使用的。為了繁育出更多的大宛馬供漢軍騎乘，漢武帝便又先後派出數路使者，前往大宛、樓蘭兩國購馬。

大宛國是大宛馬的產地，使者前往該國購馬是理所當然之事。那為何漢武帝，讓使者前往樓蘭購馬呢？這是因為樓蘭的地理位置極為特殊，西域諸國之間交易都要途經樓蘭，同時西域諸國與大漢之間的交易也需要路過樓蘭。這就形成了一種局面：樓蘭境記憶體在著大量用於交易的大宛馬。可以說，西域擁有最多大宛馬的國家就是大宛和樓蘭。

樓蘭雖然依附於匈奴人，但屬於小國的它也是不敢得罪大漢的。隨之就出現了可笑的一幕，如果樓蘭國主送一名皇族前往匈奴做質子，那麼他必須再送一名皇族到長安做質子。大漢使者、商人頻繁往來樓蘭初期，樓蘭國主還會熱情地提供嚮導及飲用水。但大漢使者、商人卻以上邦臣民自居，經常欺負當地的樓蘭人。樓蘭國主得知情況後，便停止向漢使、商人提供嚮導、飲用水，就因為這點小事，大漢和樓蘭的關係越來越惡化。公元前77年，樓蘭王安歸在匈奴人的唆使下，數次派兵截殺漢使。

得知樓蘭國主派兵截殺漢使的訊息後，大漢天子劉詢勃然大怒。為了給樓蘭一個深刻的教訓，劉詢便派霍光麾下部將傅介子率兵前去攻打樓蘭國，同時誅殺樓蘭國國王。奉命征討樓蘭的傅介子並沒有魯莽行事，到達樓蘭附近後傅介子先是讓大軍就地隱蔽起來。隨後傅介子僅帶著幾名手託金銀綿帛的親隨大搖大擺地走入了樓蘭城。樓蘭王安歸，眼見漢將只帶幾名隨從進城且對方還帶著重禮，他就以為漢軍不想勞師遠征樓蘭，傅介子是來送禮求和的。大喜的安歸當即設宴，盛情款待傅介子。宴會進行到一半時，傅介子將微醉的安歸引到屏風後，讓其欣賞自己帶來的禮物。

就在安歸欣賞禮物時，被傅介子眼神示意地隨從當即拔劍，將安歸斬殺。安歸死後，傅介子又命隨從給漢軍發訊號，讓漢軍入城。就這樣漢軍兵不血刃地佔領了樓蘭城。眼見大局已定，傅介子對樓蘭王公大臣說道：安歸有負大漢，是大漢天子命我來誅殺他的。大漢天子有命，當立安歸的弟弟屠耆為新的樓蘭王。諸位若有不服，漢軍就將大開殺戒。

樓蘭眾王公大臣眼見形勢比人強，只好擁立屠耆為新的樓蘭王。從此樓蘭與大漢重修舊好。屠耆繼位後，劉詢再次降旨取消樓蘭國號，將其更名為鄯善。劉詢賜下的名字，其實是帶有羞辱之意的。雖然當時的劉詢賜給了 屠耆金印、宮女，但他更改對方國名之舉，無異於是滅了樓蘭國。此後，鄯善國王妃多為大漢宮女，鄯善國也開始被中原文化影響，同化。