聽哨探一番細致的解說，眾人對西域有了初步了解。耶律大石得知前面也米里河附近的綠洲開闊，與翼只水相距不遠，可以視為一處立足之地。大石與李天晟帶一小隊人馬去探路觀摩后，決意在附近修筑城池，招兵買馬，建立正式領地，暫時給契丹人和眾部族一個落腳棲身之地。
李天晟見大石拿出城池的圖樣，提議參考過去遼代的城池圖紙興建一座新城。李天晟深知遼國崇尚中原文化，加上由于南北面制，過去遼國五京在都城的格局上，基本都分為皇城和漢城，皇城為宮殿大內所在，用于契丹貴族居住，漢城主要為漢人及其它渤海人、奚人、回鶻人等雜民居住。李天晟見大石說起遵照過去五京布局營造，便道：“若能如此，大遼立足西域便初具規模，對各族雜居，大王倒須慎重。”大石點頭道：“不錯，大遼將延續正統，一切制度將依照本朝舊制，此也米里城也將分南北內外城，并且宮殿、街市都會讓各族百姓看到中原氣象。你看這大殿，所謂‘南面而立，北面而朝’，主體沿中軸，左右對稱，前后呼應。這里一片在外城有各族帳區域，供給回鶻、達旦等部族，城外方便放牧。雖然知道不能和過去五京相比，但至少會有一番中興氣象。”
跟著，大石再拿出一張地圖。李天晟一看，是新繪制的西域各邦地圖，“李兄弟，你看看這個，那日聽了探馬回報西域消息，我命蕭斡里剌叫人連夜繪制的，雖然我們所知尚且有限，但就以這大體分布的邦國看，你應該知道我們修筑也米里城，勢所必然了吧。”李天晟微微點頭：“過去漢代，也米里這里屬于烏孫國，到了大唐時設甸延都督府。周圍的山川地形具備立足優勢，大王請看，西北和東北群山將此處包圍，中間這就是也米里河，地勢嘛，我們這幾日看過，東北高西南低，三面環山，向西開口，北有山，東南有山，中部是大片草場，宜于我們整軍和讓族人放牧。”
大石道：“兄弟所見不差，我們長途跋涉大半年到此，大遼需要一段時日整軍操練，然后壯大力量。不過，從長遠來看，這里處于大山和沙漠的包圍之中，地域依然過于狹小，東南面就是回鶻國，而西面是地域廣大的黑汗國，想來，也該就是當年我在大遼時聽到過的大石國了，要說真正的大食國，應該往西還更加遙遠。說來這大石國我當與它有緣，父母為我起漢名大石，正因為我出生之時，有大石國來大遼入貢。當初也是在圣宗皇帝年間，我大遼威加海內，遠在西域的大石國主曾來大遼京師給他們的王子求親，雙方結為姻親，如今我大遼如此……而他們的大食國依然有廣闊的地界，我們在北面這片綠洲其實僅供立足而已，要想中興大遼，假以時日東征金國，重返中原，勢必借助大食國力收服整個西域，或許才有希望。”李天晟心中一凜，看了看他：“唔，大王深謀遠慮，所言甚是，西域廣大，要前往大食國須分兵而進……否則，可能會腹背受敵……”大石道：“嗯，不錯，且兵貴神速，因此須盡快準備，爭取早日進發。”
李天晟奉命安排燕山和撒八等軍士和部族修筑城池，陸續遷移到此的族人安營扎寨。另一方面，蕭遏魯負責招兵買馬，耶律術薛與蕭迪里輪番訓練士卒。過了一個多月，蕭塔不煙為耶律大石生下一個兒子，大石欣喜不已，為孩子起名夷列，那是因為如今契丹部族自也米里向西擴展到金山和衣列水一帶，與割祿部和康里部雜居。
一番大宴，既是慶賀大家來到西域立足，也是為眾將士各有封賞。在歡喜之余，大石也讓李天晟盡快準備婚事，李天晟淡淡一笑：“大遼軍士與各族百姓跟隨大王開疆拓土到此，當以國家基業為重，如大王當日說過，應從速先穩住回鶻國為要，小弟婚事乃是個人小事。”大石哈哈一笑：“也罷，如此今日先以兄弟之言為準，一旦回鶻安定，你可不許再多言推脫。”李天晟笑著應允。
耶律大石命李天晟準備調集軍馬，然后親自修書一封先讓一隊遼國回鶻商旅充當使者南下高昌回鶻國。
西州回鶻國占據高昌故地，今稱和州，為當地人稱呼哈喇和卓的諧音，中原習慣稱西州。這高昌城最早為漢朝大將李廣利出征西域時，專為漢軍屯田所建，兩晉之際才成為高昌郡。
當北涼國在河西崛起后，將勢力擴大到西域，吞并高昌及相鄰的車師國，高昌之地位日益顯著。北涼國在河西被北魏所占后，其高昌地界還獨立支撐了北涼一十八年，期間成為河西與西域佛教的傳播中心。隨后，當地由闞氏、張氏、馬氏到曲氏，一共出現四姓君主，都以漢人為主，以中原文化為宗，因此，這高昌一度是西域最為繁榮文明之地。
唐朝太宗年間，高昌國因抗拒歸并而遭到覆滅，隨即整個西域均納入大唐一統。但后來原本居于漠北的回鶻人被轄戛斯人逼迫西遷，回鶻王子龐特勤領著十五部族進入西域，龐特勤所領族人被稱為西州回鶻。而另一大批回鶻人南越大漠進入了河西，則稱為河西回鶻，起初實力還在西域回鶻人之上。唐朝武宗年間，沙州豪紳張議潮領導河西十一州驅逐吐蕃人，得到回鶻人響應。之后，這一部回鶻人便在甘州立國，后來宋朝建立之后，曾經數次入朝。這一部回鶻人與大唐建立了共同遏制河西唐古人，也就是黨項人的聯盟。但黨項人的崛起勢不可擋，李元昊還在當太子的時候就攻破甘州，使河西回鶻徹底并入后來的西夏。
而龐特勤入西域也分為幾支，其中一支先到龜茲定居，后來有人稱這一支為安西回鶻，源于龜茲是唐朝安西都護府所在。不久，又分出一部分人到高昌。唐懿宗咸通七年，回鶻首領仆固俊從北庭南下，擊敗吐蕃，收復高昌、輪臺等地，使以高昌為中心建立的回鶻政權安定下來，以回鶻語稱高昌為哈喇和卓，這正是西南李氏于闐深受吐蕃侵擾之時。除和州定為王城外，還在天山北麓唐代北庭的舊址營建夏都，作為夏季避暑及放牧之地。整個高昌回鶻的疆域，東起哈密力，西至龜茲故地冰達坂，北抵赤列河，南距吐蕃。境內實行回鶻舊俗雙王制，即高昌回鶻和龜茲回鶻各自分立大小國君。由此，回鶻在西域反而越來越昌盛。不光回鶻境內，往西的黑汗國其實也以回鶻人為主，所以同樣分立大小汗王，只不過黑汗國的習俗自信奉摩訶末以后，與原來的回鶻人漸漸有了很多風俗區別。
和州回鶻王室自封為葉護，其君主也稱為阿廝蘭汗。但葉護本為西北自古以來各強大部族的一種官爵舊稱，并非王位或汗位的稱號。從匈奴、烏孫到突厥都曾有葉護一職。和州回鶻王室自封葉護，不直接稱汗，是由于當時的首領仆固俊本人并非真正的回鶻王室。因此，他所建立的和州回鶻汗國就把身份略微降低，但照樣統領宰相、樞密使、斷事官和眾多于爾奇、伯克。此外，和州回鶻葉護對宋朝也甚為親近，不僅數次朝貢，還延續大唐和親傳統自稱“西州外甥”。眼下的回鶻葉護為畢勒哥，他早從哈密力伯克那里獲知，契丹遼國在數年前被女真金國所滅，還聽聞有一些契丹余部在近年里陸續往西遷來。畢勒哥在高昌和州城內外都安排士卒加強巡視，也號令各城伯克和于爾奇注意警戒，尤其對受雇傭的卡朗奇，購買的圖圖克，還有散居流動的卡達籬等各色人丁，都要嚴密監管，防止與契丹人密謀聯系。另外也開始征召兵勇。
這一日，宮中接到奏報說有大遼使者求見并呈上書信。畢勒哥在大殿上見到所謂的大遼使者竟然也是回鶻人，深感詫異。捋著胡須側眼詢問了幾句，原來他們都是長年往來西域的商旅，販賣西域絲綢和珍寶，說起歷來契丹人對回鶻都是友好而尊重，不論在軍中在城中，都設有回鶻營，回鶻人絲毫不受欺壓。
畢勒哥坐在獅王寶座上，頭戴回鶻傳統黃金絲冠，黃布包頭，須發蜷曲，拿到大石送上的羊皮書信，攤開一見全是漢文，雖然他也識得幾個漢字，可這樣一篇文縐縐的書信，還是看不大明白。急忙招手讓坐在一旁的宰相讓懂得漢話的樞密使曹里弗看，曹里弗恭恭敬敬接過，一見上面遒勁有力的漢文書法，眼前一亮，頗為贊嘆，見文中寫道：“昔我太祖皇帝北征，過卜古罕城，即遣使至甘州，詔爾祖烏母主曰：汝思故國耶，朕即為汝復之；汝不能返耶，朕則有之。在朕，猶在爾也。爾祖即表謝，以為遷國于此，十有馀世，軍民皆安土重遷，不能復返矣。是與爾國非一日之好也……今我將西至大食，假道爾國，其勿致疑……”看了心中一驚，急忙對阿廝蘭汗解說一遍。
這信中談到回鶻與契丹的一段往事。這烏母主可汗曾是甘州回鶻之主，實力原本比西州回鶻強大，但遼太祖耶律阿保機西征之時收服很多漠北部族。回鶻大將畢離遏想抵抗結果兵敗被俘，契丹大軍一路殺到西域可汗浮圖城，也就是唐朝時期的北庭都護府。阿保機給回鶻烏母主可汗派出了使者，既是宣諭也有威脅的意思，烏母主可汗知道不是契丹之敵，當即表示臣服。隨后帶著回鶻多數部族遷居西域，經歷了十余代才到畢勒哥。如今耶律大石忽然翻出此事，大有重演歷史的意思，畢勒哥聽得明白后臉色一變，望著代表遼國的使者，尷尬地笑問：“那么，這大遼契丹王上如今在何處？何時經過哈喇和卓，本……小王一定率群臣準備最好的美酒和豐盛的牛羊迎候契丹王師。”使者相互望了一眼，也微微一笑，向畢勒哥行禮：“謝過王汗，契丹大王不日就將到此，屆時一定親自致謝。”畢勒哥笑著示意宰相溫拖向使者敬酒，命于爾奇安排回鶻歌舞助興。
第二日一早，使者離開高昌城，一路說笑此番回鶻定能與大遼再度結盟重現當年西域繁榮的局面。行到傍晚時分，就發現北面大漠煙塵滾滾，大批兵馬往和州而來，待到看清，正是遼軍旗號，顯然是耶律大石的兵馬。