赵旭一愣，急忙说：“陛下让我做什么，我就做什么。我下午一时失神，请陛下恕罪。”
杨广轻轻一笑：“你本来就是为了找她，见到她的影像魂不守舍，那很正常，如果你对她不是今下午的样子，朕倒是觉得你这人心性不正了。”
赵旭叹了一口气：“陛下对我真是关怀备至，儿女情长是私事，我身为大隋中郎将，自应当以国事为重，岂能因为儿女私情耽搁陛下的千秋伟业。明早，我就带兵去追捕慕容伏允。”
杨广说：“好，此次你大破吐谷浑，居功甚伟，等你回来，朕有赏赐。你既然已经见到那个女子模样，这一去，路上不免询问一番，也许就有一些消息。”
赵旭说：“谢陛下。”
这一晚，赵旭辗转反侧，天明之后，领了杨广的诏令，带着兵士往尹吾（新疆哈密）方向发兵。
刚开始行军，赵旭还派人四处打听有没有帕里黛的消息，但是都没有结果，希望实在渺茫，后来，他突发奇想，让人在经过高山的时候，在山峰上刻下“赵旭在洛阳”的字迹，而后在见到放牧的牧人，就给他们钱，让这些牧人在马、牛、羊、骆驼这些牲畜的背上剃毛刷颜料，将“赵旭在洛阳”这几个字广泛的涂抹牲畜身上，这样一路走去，帕里黛没有找到，但是草原戈壁上人人都知道大隋国洛阳有个叫赵旭的，为了寻找情人已经陷入了魔障了。不过，自古就有不疯魔不成活的说法，这人也算是一个情痴。
这一日大军快到了尹吾，却听到禀报说慕容伏允跑到伏俟城（青海天峻东青海湖西畔）去了，赵旭又带兵南下到了青海湖，遇到小股吐谷浑兵将，一番作战，俘虏吐谷浑兵士一千余人，再乘胜追击，一直追到伏俟城，将城里城外几乎挖地三尺，但是都没有找到慕容伏允的人，有人说慕容伏允已经死了，化为了一团白骨，有的人说他乔装改扮随着党项人不知道去哪里了，还有人说他过了天山，再也不能回来了，总之说什么的都有。
赵旭领军在伏俟城修整半个月，自己到处寻找帕里黛，但是没有结果，还是让人四下在山岭上刻字，在牲畜上剪毛刷颜料，写了自己在洛阳的话，班师回反。
来时走的急，回去的时候很是缓慢，赵旭不放弃任何一个寻找帕里黛的机会，他依旧的四处给人分发钱财，让路人在牲畜上写字，这天他遇到几个牧民，那些个牧民一听赵旭的话，满口答应，而后他们说大隋的官员就是好，这个给钱，那个也给钱。
这些人话里有话，赵旭问怎么回事，还有谁给你们发钱？
这些牧民说，大隋有个裴大官，派了不少人，带了不少的金银财宝，游说高昌王国（新疆吐鲁番东）十三任国王麹伯雅，还有不少西域小国部族的长者，请他们到前面大隋境内朝见大隋皇帝。
赵旭一愣，裴大官应该是裴矩，但是给人家钱要人家去朝见杨广是什么意思？
这些牧人笑了：“你也是大官，但是我看你这个官做的肯定是凭着真本领争取到的，人家靠的是拍马屁、动动嘴罢了，哪有你这样辛苦？你们皇帝喜欢什么，人家都让皇帝看到什么，你们皇帝喜欢，他的官就升的快了点。”
这些牧民见赵旭和蔼可亲，且有求于自己，所以也不怕他。赵旭心说也是，杨广喜好面子，裴矩就投其所好，花钱让这些小国小部族的人去面见杨广，做一场“四海臣服大隋”的戏，杨广一个“龙颜大悦”就会将裴矩官职晋升，那么裴矩花的钱又就赚回去了，这样杨广要面子裴矩要钱，大家皆大欢喜，又何乐而不为？
这他娘的！心思全都用到这种歪门邪道上面去了，哪有一心为社稷为黎民的功夫？
果然，赵旭领兵在燕支山（甘肃永昌西大黄山）追上了杨广的龙辇，还没有来得及将战果禀报给杨广，麹伯雅、吐屯等以及西域（新疆及中亚东部）被裴矩用金钱游说的二十七国君王或使节，已经纷纷的来了，都在路边迎接杨广巡游的队伍，裴矩命他们佩金戴玉，身穿绸缎和毛织品，摆设香桉，演奏音乐，有歌有舞，十分隆重。
赵旭本来以为这一切已经铺张浪费了，没想到杨广直接下令，让武威郡（甘肃武威）、张掖郡两郡青年男女，一个个服装华丽，围绕观看，而且这些人衣裳不漂亮、车马不新颖的，由郡县督促改进，否则就拿郡县长官问罪。于是乎，车辆、马匹拥挤喧哗，人声沸腾，场面长达数十里，显示着大隋的强大富有。
杨广心情大悦，赵旭终于有机会将情况禀报给了杨广，杨广更是高兴，当下下诏：“大隋在吐谷浑故地设置西海、河源、鄯善、且末等郡，封步萨钵可汗慕容伏允的儿子慕容顺为吐谷浑新可汗。”
杨广看看赵旭，对四周大臣说：“自古以来，人名都以单字为尊，人名双字为低贱，因此中郎将赵旭虽然说不清祖上是谁，但必然是大贵之家，他为了大隋屡立大功，朕封赵旭为右卫大将军，将南阳公主赐婚给赵旭。”
杨广说完，赵旭彻底呆了，封赏自己当右卫大将军，已经是大隋除了左卫大将军宇文述之外的武将之首，这个倒是没什么，可是将南阳公主杨媺赐婚给自己，那自己不就成了杨广的女婿？
杨广对赵旭的恩宠之荣，旁人只能望其项背。
杨广见赵旭呆愣愣的，知道他素来知道质朴实在，以为他被这个惊喜给喜欢的傻了。
中原之地人名历来确实以单字为高贵，这习俗渊源颇长。《汉书·王莽传》中曾记记载，王莽的长孙叫王宗，急着要当皇帝，自己弄了天子的衣服、帽子，穿上让人画出了画像，还刻了铜印三枚，与其舅舅合谋，准备抢夺皇权，事情败露后自杀，王莽就下令：“宗本名会宗，以制作去二名，今复名会宗。”这道诏令的意思是，“制作”就是法令，王宗本来名是两个字，叫“王会宗”，是依法令后改成的“王宗”，现在犯了法，得再改回去，还叫原来的“王会宗”。
从王莽这道诏令可以看出三个意思：第一，王莽之前的人名用字数是不受限制的，他自己孙子的名都是两个字；第二、王莽做了皇帝后，曾经下过“去二名”的“制作”，也就是以法律形式规定不准用双字名；最后，人犯罪后，恢复二字名，以示处罚。
另外，《汉书·王莽传》又有：“匈奴单于，顺制作，去二名”的话，意思是说，匈奴单于依顺王朝的法令，去掉二字名中的一个字。由此可见，那时起不但有禁止使用双字名的法令，而且还影响到了匈奴。所以，天长地久，人们渐渐养成了使用单字名的习惯，竟然成为风气，认为用两个字取名是不光彩的事，譬如说曹操、孙权、刘备，乃至于大隋开国皇帝杨坚，都是单名。杨广为了给赵旭寻找根基，证明他出身不凡，因此以他的名字为单字而切入，也算是一个左证。
而南阳公主是大隋皇帝的长公主，自幼得到杨广的宠爱，此时大隋国势隆盛，刚刚征战吐谷浑大获全胜，四海莫不臣服，赵旭今后可就更是一步登天，如此升官又即将迎娶公主，实在是双喜临门，宠荣无比，于是大臣们纷纷前来恭贺，只是身在西北，否则赵旭此刻不知道能收下多少的礼物。