屈突通出身北周軍事貴族世家，自小就受到了軍事貴族世家的傳統教育，自幼姓格剛直、堅毅，擅長騎射，且頗好武略。後來年紀輕輕的就入隋做了虎牙郎將，乃是將門虎子。
開皇十七年，楊堅派他去查地方放牧的情況，查出有隱馬兩萬多匹。結果楊堅大怒，要把管馬的太仆寺一千五百多人全殺了。他求情道，“人命至重，陛下奈何以畜產之故殺千餘人！臣敢以死請！”最後楊堅終沒殺那些人，反而對他十分賞識，從此這小子青雲直上。最後又在楊廣幾兄弟的爭鬥中，站對了隊，跟對了楊廣。楊廣繼位後，他從左武侯將軍升為左武侯大將軍，一直留在長安，幫楊廣守西京老巢。
三征遼東時，他也率兵入遼，後楊玄感起兵反隋，他和宇文述、楊義臣三人率騎兵急馳南下，平定了楊玄感覺之亂。後被加封為左驍衛大將軍，後來又加封為關內討捕大使。
不過今年延安人劉迦論起兵，自稱皇王，建元大世，其眾號稱十萬。屈突通率兵前往鎮壓。兵臨安定，一直在尋找戰機，並沒有速戰速決。這事情引得楊廣的猜忌，將他撤職，調往京都。後來又複左武侯大將軍之職，如今河南有事，卻正好將這位老部下調出來應急。
而另外三名副將，卻也都是各有來頭。阿史那大奈，漢名史大奈，原是西突厥處羅可汗一同入隋的族人，這些年一直跟在楊廣身邊為親衛統領，是個十分得他信任的將領。而史大奈卻也是一員十分勇猛的將領，楊廣將他調入屈突通的軍中，卻也是有監軍的意思。
而張公瑾最初卻是王世充淮南軍的部將，向來作戰勇猛，楊廣將他索要入京，調入禁衛軍中任職。這次讓他入屈突通軍中，一來因他勇猛，二來也是平衡各將的意思。
而最後一員副將宋老生，卻是河東將領。他久鎮邊關，長的是背闊腰圓，悍壯魁梧，手執一口大砍刀，麵如紫茄，黑鼻孔，大耳朵，胸前飄著摻白胡子須，年近花甲，卻不顯老。他不是世家出身，卻是個邊關的獵戶出身，天生神力，使一把野路子大砍刀，並不和其它大將一般使用馬槊。之前王君廓就是被他從河東一路追殺到了河南，這次楊廣看到正好在東都附近，幹脆將他也征調軍中。