飞鹰堡，地处埋骨沙漠东部的边缘，是埋骨沙漠中部区域边缘少有的绿洲之地，其主城堡有二十余里的纵横，之所以能在这里立足并发展出一定的规模，一大原因是其周围几百里的范围内分布着十数座大小不一的绿洲，栖息其中的部族人口加起来有十数万人。
埋骨沙漠南北纵横有六七万里之遥，甚至更宽广，从极北之地不归山，一直向南延续到西荒山附近，也就是大新国与黄昏国交界之地，至于从东往西有多宽，谁也不清楚。
出于好奇心，陈序还专门打听过埋骨沙漠的情况，所得到的信息极为有限，除去知道埋骨沙漠深处无尽的宝藏传说以及黑云风暴以外，再就是卓御曾说过，埋骨沙漠西边的尽头不是黄昏国，而是妖族的国度，到底是什么区域，只有穿越过去才知道。
基于埋骨沙漠特殊的环境，飞鹰堡绿洲区域的人口远比荒原上的部族要集中些，这些部族不仅为飞鹰堡提供了大量了人力、粮草、牲畜，还为飞鹰堡提供了必要的兵源补充。
飞鹰堡堡主赫连沙来自埋骨荒漠深处，具体是那个部落宗族的，无人知晓，像是从茫茫荒漠中突然冒出来的一样，就连渔城军府都查不到飞鹰堡众人的来历，不过把现有的情报组合起来，渔城军府大体判断出飞鹰堡这股势力应该是来自黄昏国、天境国以外的地方。
南溟山防线溃败之前，赫连沙带着族人从荒漠深处迁徙过来，当时正值天境国与大新国打的不可开交，赫连沙依仗其高深的修为，用血腥手段将这里松散的几个部族统一到一起，又经过多年励精图治的经营，才有了今天的飞鹰堡。
赫连沙也是颇有谋算之人，在这里取得统治地位后，立即改变最初的狠辣手段，改为怀柔安抚，重新分配了这里的绿洲，他自己自然是占据有灵气存在的核心区域，但是周围其余的绿洲都是尽数分给了服从他的其他部族，并表示，只要服从飞鹰堡，就会获得安稳的生存之地。
生活在埋骨荒漠边缘的部族与那些横行荒漠的盗匪不同，这些部族说到底还是想获得一块可以栖息的生存之地，只要能安稳生存下去，由谁统治，倒成了次要的了。
获得生存根基后，赫连沙深知要想在这里长久生存下去，只靠自己是不行的，荒漠中的盗匪他不怎么在乎，但是不能不在乎近在千里的南溟山区域的宗族，尤其是当时的北域第一宗门玄神宗。
赫连沙原本想着交好当时统治南溟山的玄神宗，那怕能获得其一位宗门长老的支持，也算是谋求到了玄神宗的支持，没想到还没等他准备上门拜码头，玄神宗就在与天境国的交战中一溃千里，直接退守到云门山系附近。