果然杨坚罢免江陵总管后，又主动遣使通好，陈国也撤掉了长江的严密防线，以示诚意。这下杨坚可以专心对付突厥了。
李德林建议杨坚在与突厥开战前先要教训一下吐谷浑，杨坚也想报吐谷浑趁火打劫之仇。于是任命大柱国元谐为行军元帅，率行军总管贺娄子干、郭竣和元浩等步骑兵三万余人反击吐谷浑。
元谐受命后率部从凉州进军青海，吐谷浑闻讯后也倾巢出动，与隋军决战。
元谐并没有直接与吐谷浑决战，而是派出一部分军队渡河西进，暂时蛰伏起来，决战时包抄吐谷浑，切断敌人的后路。
双方终于在青海湖东畔的丰利山下相遇，隋军与吐谷浑大军随即转入混战。隋军为报吐谷浑侵占弘州之仇，士气高昂，一鼓作气将吐谷浑大军打得落花流水。吐谷浑大败，元谐率军进逼青海湖，逼近吐谷浑国都，吐谷浑王吕夸大为惊骇，忙令太子率精兵五万反扑，双方在青海湖畔鏖战，杀声震天，吐谷浑本来就心怯胆战，虽然人数众多，但是根本抵挡不住隋军猛烈的进攻，恰在这时隋军又从身后包抄过来，吐谷浑更是军阵大乱，开始溃逃，隋军一路狂追，杀敌数万人。吐谷浑举国震惊，吕夸率军逃遁。
正当元谐准备进攻吐谷浑国都之时，杨坚下达了诏令给元谐，要求不与再战，停止进攻，遣使修好。
杨坚君臣的打算只是教训吐谷浑，并没有打算与其决一死战，他们真正作战的目标便是突厥，所以并没有打算灭亡吐谷浑，虽是一时得胜，但是却很难将吐谷浑一举歼灭。
结果吐谷浑部落王族十七人，公侯三人各率部投降大隋。杨坚便听从元谐的奏议以高宁王移兹裒为大将军，封河南王，统领降众。隋军也随即撤军，并以大将军贺娄子干为凉州刺史，防备吐谷浑再次入侵。
千金公主在突厥退兵后便开始寻找宇文皇室的皇族，因为她明白要想复兴大周，必须要找到宇文家族的皇族子弟，这样方能名正言顺。千金公主派出大量的突厥人乔装打扮成商人潜入大隋各地暗中查访寻找，功夫不负有心人，千金公主终于在凉州一个偏僻之野找到了宇文皇族幸存的一位王子。原来当年宇文神举被杀后，他的仆人冒死带着只有9岁的皇子逃出了京师，免遭祸难，性命得以保存。如今这王子早已长大成人，时刻准备报复宇文赟。谁知宇文赟却早早的病死了，杨坚篡夺大周政权更是让他愤怒，正当他要前往长安刺杀杨坚的时候，突厥的使者便向他陈述一切秘密将其带到了突厥。
在异域他乡千金公主见到宇文皇族的骨肉自然是感慨万千，两人相拥痛哭不已。千金公主和宇文王子下定决心报仇雪恨。
千金公主说服了沙钵略派出得力干将辅佐宇文王子在沙漠深处的一处绿洲建立了一处秘密军事基地，暗中招兵买马，加强训练，千金公主梦想着假以时日要建立一支兵强马壮的精锐军队，不但扩充壮大，有朝一日攻入中原，灭掉大隋复兴大周。
入侵大隋的胜利给沙钵略带来了极大的自豪与满足感，沙钵略的野心和私欲不断的膨胀。到了春回大地的时候，沙钵略又开始谋划入侵大隋，一来可以为千金公主复仇，讨得千金公主的欢心，二来可以不但掠夺大隋的财物，增加自己的威望，何乐而不为。
沙钵略开始再次谋划入侵大隋，千金公主此时倒是冷静了许多。她清楚地知道对于突厥来说上次的巨大胜利完全是因为突厥利用了大隋讨伐陈国而造成大隋北方边境兵力空虚而取得的。她更清楚大隋一定会伺机报复，因为自从大魏朝建立以来，中原王朝还未受到此等耻辱，大隋现在一定憋着满腔怒火磨刀霍霍准备与突厥较量，所以这个时候是万万不能激怒大隋的。千金公主便劝沙钵略现在不要轻举妄动，当养精蓄锐。
沙钵略大为不解，“贺可敦，难道你就不想报仇了吗？”
“可汗，我怎能不想。可是可汗，我是在为突厥着想啊，大隋现在还是非常的强大，我们上次能够孤军深入大隋腹地，完全是因为大隋讨伐江南，兵力空虚，使我们有了可乘之机。如今大隋受到这番羞辱，一定千方百计想着报仇雪恨。”
沙钵略听后哈哈大笑，满不在乎地嚷道：“报仇雪恨，好啊！那就让他们来吧，大隋无论多么的强大，在本可汗眼里，在我们伟大的突厥勇士眼里，都是不堪一击，那就让大隋的精锐军队倾巢而出吧。本可汗趁机将他们一举歼灭，让大隋从此一蹶不振，国势衰微，将来也方便贺可敦复兴大周。”
“可汗，大隋已经统一了中原，地域辽阔，兵力充足，我倒是担心我们突厥汗国存在着很大的危机。”
“贺可敦，我们突厥这么强大，贺可敦到底有啥可忧虑的？”
“可汗，您应该清楚现在突厥虽然强大，可是可汗并不能一呼百应。您这个汗位可是突利可汗迫不得已让贤给您的，绝不是心甘情愿。而阿波可汗本来就对不能继承汗位耿耿于怀，自然在心里嫉恨可汗，还有达头可汗，他既是您的叔父，而威望和可汗也是不相上下，对于您继承汗位也是不满和不服，可汗应该把更多的心思用在突厥汗国内政上，拉拢利用，各个击败，让他们无力与可汗对抗，彻底臣服可汗，然后才能举国讨伐大隋，进军中原，成就大业啊。”
沙钵略听着不由得点点头，“贺可敦忧虑的是啊，可是我们突厥是由部落联盟组成的，几百多年来即使其他可汗死了，也会推举所在部落素有威望的将军担任，别人是不能染指的。不过贺可敦说的也在理，本可汗不能让他们阳奉阴违，要让他们彻底臣服本可汗，这样本可汗才能驾驭起强大的突厥汗国。”
“可汗圣明！”千金公主笑道。
“贺可敦，这次还是要与大隋大战一场，待这场战争过后，本可汗再专心经营内政。”沙钵略最后仍然决意与大隋开战。
