巨石堡是大唐天宝年间横塞军的旧治所，临河建在一座石山上，地势险要，易守难攻。经过几十年的苦心经营，巨石堡已成为扼守阴山进出草原的咽喉要地。三十年前，国力日渐衰落的大唐放弃了阴山西部的大片土地，回鹘人成了这片土地的主人。巨石堡也落入了回鹘人的手里。
回鹘人聘请波斯名匠对巨石堡进行了全面的改良，波斯人用石墙替代了原来的土墙和砖墙，增修了多处暗堡和碉楼，使其防御力成倍提高。二十年前，吐蕃人把势力范围扩展到阴山之西，与回鹘汗国发生了激烈冲突。双方围绕着巨石堡激战数月，最终吐蕃人以伤亡三万人的代价攻克了巨石堡，并将回鹘人的势力驱逐出阴山。半年后，回鹘和大唐结成同盟，**切断了吐蕃人的粮道，回鹘集结二十万大军来夺阴山，吐蕃人只得仓皇退兵。
荼罗或族就是在那个时候占据了巨石堡。时任族长西奴卡，自幼丧父，随母亲长大，颠沛流离的幼年生活在他心里留下了难以磨灭的阴影，长大后的西奴卡异常孤独而缺乏安全感。得到巨石堡后，他决心倾尽全力重修它，使它成为自己永恒的归宿。
他聘请了一位来自拜占庭的景教徒做总监工，因此巨石堡除了具有中原和波斯风情外，又增添了东罗马的风格。厚两丈高九丈的石墙、巍巍高耸的碉楼、坚不可摧的堡垒、遍布于城堡内的暗门密道……所有的这些耗尽了西奴卡的财力，也让他的族人不堪忍受无休止的劳役。
巨石堡的改造工程进行到一半时，西奴卡突然暴病身亡，世人揣测他是死于不满者的阴谋。西奴卡带着遗憾走了。巨石堡回到了回鹘王庭的手里，刚刚即位的彰信可汗希望将巨石堡变成汗国南方的堡垒咽喉。在他的推动下，巨石堡的改造工程最终完成。
也许是西奴卡在天之灵的安排，一年后，他孀居的妻子成为彰信可汗最宠爱的王妃。而彰信可汗竟听从宠妃的建议将牙帐迁移至仙娥河畔。王庭的北移，使巨石堡由炙手可热的汗国南大门，变成了可有可无的鸡肋。又过了一年，西奴卡的弟弟被推选为族长，巨石堡作为可汗的赏赐又回到了荼罗或人的手里。
兵锋正盛的朴恩俊连续三次大败荼罗或人的骑兵，迫使荼罗或人困守最后的据点——巨石堡。朴恩俊率军包围了巨石堡。围城大军中除了自己的飞虎营还有陈明义的晓风营和张仁的骁骑营。此外，朴恩俊还收编了铁面机勒三千降卒、捆奴军降卒二千人，加上林罗虎、林汉烈父子的二千五百名族兵，围城的总兵力达到了近一万人。
朴恩俊的