失去了靠山的都兰可汗，在败退途中被西突厥高手杀死，达头自立为步迦可汗，名义上统一了两突厥。
这一年，丘奎淖结识了一位意气相投的朋友——杨义臣。
当丘奎淖再次回到长安时，已是开皇二十年。
尽管杨坚将功劳都封给了长孙晟和赵仲卿，但包括内外喉官柳述在内的高层，却都知道这名以一当万的猛士。
由于多年来一直驻守草原，故丘奎淖反倒成了大兴城中，最炙手可热的大龄单身汉。
甚至连杨坚都有意撮合他与琼花公主，但因为战事紧急，权衡之下只是将公主许配与他，待战后再行完婚。
开皇二十年，丘奎淖以左卫将军之职位，孤身赶赴秦川道行军总管长孙晟麾下听令。
这场战争从四月开始，半年之内便以隋军大胜告终。
在这期间，丘奎淖结识了晋王杨广和上柱国史万岁。尽管杨广多次示好，但丘奎淖始终视而不见。
战后不久，俟利伐从沙漠东面攻打启民可汗，杨坚又调还未进长城的丘奎淖，回师援助启民可汗（原突利可汗），俟利伐麾下精锐几乎尽丧丘奎淖一人一手，狼狈地率余部退入沙漠。
启民可汗再次见到丘奎淖时，已经知道了他同安义公主的奸情。可年老体弱的阿史那氏染干，竟安排毫不知情的奎淖住进义成公主的大帐。
可怜的义成公主初时，只当进来的又是老可汗的某个儿子。未免遭受毒打，对醉酒的奎淖极尽奉承之能事。没成想醒来的奎淖张口说的确是地道的大兴官话，这顿时让宗室女出身的公主羞愧难当。
得知真相后，丘奎淖虽然斥责了启民可汗，但为了保住自己****两代和亲公主的秘密，他不得不受染干的要挟，暂时留在草原。丘奎淖待在草原时，最大的消遣就是回忆童年的岁月，想想越来越模糊的琼花公主的声音相貌。
同年十一月，琼花公主卒于宫中，死因不明。
次年，隋文帝诏令杨素为行军元帅，长孙晟为受降使者，援助启民可汗北击步迦可汗。在大军到来前，丘奎淖统帅本部三千百战老兵，为启民聚拢突厥部族军队。
仁寿二年二月，丘奎淖被真实身份为八尾之狐的义成公主暗算。
同年三月，启民可汗被西突厥掠走6000族人和20余万头牲畜。
养伤中的丘奎淖，接到紧急命令，南下回大兴复命。
同年七月，独孤皇后病故，丘奎淖是在场唯一一位外臣。