使团进入了沙漠，按照向导指引的方向向最近的绿洲走去了，然而使节团还是吃了经验不足的亏，就连在沙漠旅游过的向导都没有注意到一个问题：运输物资和礼品的马车在沙漠里行动极为不便，使节团行进的速度一下子就被这些马车拖慢了，可是扔掉这些车辆，使节团所有的马加上护卫队的军马也不够来驼这些物资和礼品。
无奈之下只好任由马车拖慢了行进速度，向导告诉耶，绿洲附近一般都有沙漠那些部落的军队驻扎，只要到达第一片绿洲，就可以向沙漠的守军们寻求帮助了，沙漠民族虽然彪悍好斗，但也很好客，使节团来访他们也是会很给面子的。
原本向导的计划第二天晚上就能抵达第一片绿洲，但是使团的行进速度还不到预计的一半，直到第五天凌晨，使团才赶到了进入沙漠后的第一篇绿洲。
幸好这片绿洲中确实有沙漠的守军在驻扎，耶·拉得表明了身份并出示了相关的文件之后，守军的军官很热情的找来了很多的骆驼，并且派人帮助使节团搬运货物，还派了士兵护送使节团前往他们的国都。
又过了四天，使团终于顺利的进入了赤沙公国的国都，沙漠中的赤沙公国是一个很特殊的国家，甚至在很多帝国高层看来他们都算不上是一个国家，这个赤沙公国还是在维拉帝国之前的洛庞帝国时期成立的，当时洛庞帝国国力强盛，几乎把这片大陆完整的纳入了自己的版图，生活在沙漠中的各各部落因为沙漠的贫瘠，彼此间都在不停地争夺赖以为生的绿洲，后来一些争夺不过大部落的小部落就把目光顶上了洛庞帝国边境上的村庄，靠着掠夺这些村庄强多食物和其他资源，这一举动惹怒了正是鼎盛时期的洛庞帝国，洛庞帝国的帝王下令派出军队征伐沙漠，宣誓要把沙漠里所有的“暴民部落”全部围剿干净，永绝帝国东部的匪患。当然洛庞帝国的军队把沙漠里所有的部落都纳入了“暴民部落”的名单，军力强盛的洛庞帝国的军队纵使缺乏沙漠作战的经验，也把那些沙漠中的部落杀的打败，很多小部落在战争初期就被洛庞帝国的军队杀的绝了户，甚至连很多沙漠居民赖以为生的绿洲都被洛庞帝国的军队破坏掉了，也变成了一片片黄沙。此时沙漠的众多部落意识到如果再这样下去他们一定会真正的被洛庞帝国杀的绝户，所以几个比较大的部落站了出来，把还幸存着的所有的部落都联合到了一起，成立了这个赤沙公国，整合所有的人力对抗洛庞帝国。这次的联合起到了效果，主场作战的赤沙公国军队熟悉沙漠的环境，很快就让洛庞帝国的军队吃了亏，洛庞帝国的高层们也意识到了他们施加给沙漠那众多部落的庞大压力迫使他们停止了彼此的争夺，联合了起来，这支联合起来的军队拥有着很强大的军力，虽然洛庞帝国举全国之力足矣彻底消灭这个刚刚建立的国家，但是却是得不偿失的，洛庞帝国的帝王只好下令停战，和赤沙公国签订了条约，以沙漠作为国界，双方不再互相侵犯。
从联合中尝到了好处的沙漠中的各各部落们也不愿意再变回一盘散沙了，于是就推举出了十个最强大的部落的酋长共同管理这个国家，内部所有的问题都由这些酋长们协商决定，这些酋长们联合起来也有了更多的智慧，他们明白沙漠的贫瘠很难养活太多的人，他们必须依赖绿洲和沙漠外的肥沃土地，所以也学着帝国沙漠边境上的居民一样，在绿洲的边缘种植树木，几百年来不断尝试扩大绿洲的规模，同时还紧盯着洛庞帝国的一举一动，试图找机会在边界上夺取一些利益。
后来洛庞帝国覆灭之后，面对刚刚建立的维拉帝国，他们也动了一番心思，如果能在沙漠外抢夺一部分土地，这能让他们多养活不少人，也能让他们的发展更为迅速，所以出兵对刚刚成立的维拉帝国展开了进攻，而维拉帝国的开国元帅卡恩·恩托伊威是一位极为铁血的人物，他毫不留情地给沙漠的军队好好地上了一课，甚至不惜动用了禁咒魔法，让赤沙公国的酋长们明白了：纵使是刚刚成立的帝国，也是拥有着大片肥沃土地长久以来的积累，不管是人力还是物力都比他们那些为数不多的绿洲所养起来的丰富的多，离开沙漠去进行大规模战争，完全是讨不到便宜的。所以他们下令军队迅速退回了沙漠，然而铁血的卡恩·恩托伊威元帅丝毫没有放这些军队回去的意思，在沙漠的边缘又阻止了十余名能施展禁咒的恩托伊威家的魔法使，用一个大规模的风系禁咒袭击了撤退中的赤沙公国军队，在这次禁咒的袭击中，逃回沙漠的赤沙公国军队十不足一，就连沙漠中的黄沙都被往东吹离了两三百米。从此之后赤沙公国再也没有踏出沙漠一部，转而安心在沙漠内部的绿洲中发展了起来，如今他们国都所在的这片沙漠中最大的绿洲，已经绵延上百公里了。
虽然已经很久没有再踏出沙漠了，但是他们对于肥沃的土地的向往从来没有丝毫的衰减，维拉帝国如今面临着前所未有的战争，难免赤沙公国会有趁火打劫的想法，唯有安定住赤沙公国，维拉帝国才能腾出手来专心对付北方和西方的两大强敌，这般说来，耶·拉得和塞音·恩托伊威两人如今肩上的担子，是分外的沉重的。