祖珽是個能臣也是個奸臣，掌權後大肆陷害忠良，弄得國家烏煙瘴氣，北齊長城斛律光就是其害死的。
因祖君彥才華出眾，內史侍郎薛道衡嚐薦祖君彥於楊堅，楊堅聽其命後卻不屑地道：“是非殺斛律明月人兒邪？朕無用之。”因此祖君彥上進之路斷絕。
來也怪，斛律光將關隴諸將打了一個遍，折在他手上的關隴將領不知凡幾，但北周、隋朝都推崇斛律光。北周武帝滅亡北齊後，追封斛律光為上柱國崇國公；隋開皇十一年，又再次追封斛律光為崇國公。
祖君彥負其才，常鬱鬱思亂，自視才能難以施展，遂決心叛隋投奔突厥。
當時步迦可汗剛剛統一突厥，祖君彥在範陽聞之，覺得唯有步迦可汗可以撼動大隋根基，入主中原，所以不估路險阻，竟跟隨商隊自往突厥牙帳而去。
到了賽音山祖君彥才知道步迦可汗已經率部南征，他本來準備折向南返，可惜不遂人願，商隊在這裏被守兵搶了財貨，祖君彥也被貶斥成奴隸。
祖君彥在賽音山苦苦捱了一個月，終於等到了同羅斜也的到來。同羅斜也大肆解放奴隸的事情讓他心中一頓，覺得對方非同凡響。祖君彥為了能夠活命，他便自薦於同羅斜也親近之人，望得以重用。
同羅斜也此時正是求賢若渴的時候，祖君彥這種才學之士的到來如雪中送炭一般。二人暢談一夜，從塞北山嶽談到黃河風光，同羅斜也對祖君彥視為大才，遂對其引為重任。
祖君彥建議同羅斜也若要成大事，第一步便是摒棄草原部落舊有的組織模式，學著中原王朝進行中央集權。
同羅斜也仿照隋製在中樞設置了大長史和大司馬，分別掌管政務和軍事，二職分別由祖君彥和同羅休哥二齲任。
為了將軍權緊緊地抓在同羅斜也手上，祖君彥幫著同羅斜也將各部軍隊一分為四。斜也部軍隊以十人為一個十騎，領軍的為十夫長；百人為一個百騎，領軍的為百夫長；五個百騎為一個五百騎，領軍的為五百夫長；五個五百騎設一個旗，領軍的為俟斤。全軍共五個軍主，滿員共計一萬兩千五百騎。
五個俟斤分別打黃、青、白、紅、黑色的旗幟，以旗幟區分自己的所屬。
此時同羅斜也自領中軍黃旗；同羅朵兒領右軍白旗；同羅休哥領前軍紅旗。左軍青旗、後軍黑旗因為兵力不足，暫時空虛。
祖君彥又建議同羅斜也集中所有的工匠統一管理；在部落裏設左右前後中五個梅錄，分別掌管部落財富、部落人口、工匠、使節和審理民事、刑事訴訟案件；各旗設置一名吐屯，負責監察執法······
同時祖君彥還準備替斜也部創設一套文字和一部律法，用漢家文明與胡虜鐵騎相結合的方式，推動整個斜也部快速的發展，使其能夠很快便馳出草原，如暴風驟雨般地衝向世界。