楊廣經過大半夜的折騰，終於完成了對部隊戰略計劃的調整。而第二日一早，精神抖擻的楊廣在校場上擊鼓聚將，誓師北上。
車轔轔，馬蕭蕭，行人弓箭各在腰。
段文振的三萬部隊，慕容三藏的兩萬部隊各自分別從南北進軍。而楊廣帶領著權武、周羅睺、吐萬緒、趙才、獨孤盛、黃明遠等將領一路北上，大軍從回樂城西北渡過黃河後，沿著黃河西岸，經弘靜、懷遠、石咀山，穿過狹窄的賀蘭山徑（寧夏S301道），進入草原。
這時候的阿拉善高原還不是未來那個中國沙塵暴的重要源頭，而是一片水草豐茂、牛羊成群的優質牧場。整個高原上密布著星羅棋布的海子，休屠澤（今白亭海）、居延澤（今居延海）······一條條水係，彙聚成一條條河流，滋潤著這片豐美的土地。
阿拉善高原連接著河西、豐州和靈武地區，為中原至漠北、西域驛道的交通樞紐。是北方胡人攻擊中原王朝西部地區的前進基地，也是中原王朝經營草原的必選之地。
這裏原來是三國兩晉南北朝時期的西海郡。唐武則時期，安北都護府自漠北遷至額濟納東南的漠南同城。唐玄宗時期又設寧寇軍，統領居延軍務。
今日大軍再次來到這片對漢、胡雙方都有重要意義的地區，為了雙方的前途、命運而決戰。
入了夏的草原上，漫長的隊伍在夕陽下行軍，影子拖得悠長悠長。
大軍出了靈州，一日行軍約六十裏地。帶著大批的步軍和糧草，速度倒也不慢了。若不是因為估量著突厥人有二十萬，楊廣倒是希望盡起數萬騎軍，直趨溫池，但這麼冒險的想法沒人敢同意。
大軍走了約六七日，才在離溫池約五十裏的地方駐紮了下來。大軍用隨行攜帶的大車將營地圍成了一個刺蝟大陣。步兵在外，騎兵在內，騎步相間，威脅著遠處的突厥隊伍。
步迦可汗早就得到隋軍已經上鉤的消息，摩拳擦掌，準備和隋軍一戰定勝負。
其實早在隋軍出了賀蘭山後，雙方的交戰已經從斥候部隊開始了。數百裏廣闊的土地上，兩邊的斥候部隊，進行著偵察與反偵察，包圍與反包圍，你來我往，雙方打得不亦樂乎。
大約離溫池有一百五十裏地，步迦可汗的大將舍利設率領的數千突厥前鋒便和周羅睺率領的隋軍前鋒部隊相遇。雙方大戰一觸即發，舍利設與周羅睺各自率領手下激戰。
胡騎勇悍，往來疾馳，隋軍久戰不下。
周羅睺脫掉帽子，大吼道：“國家養兵，就在今日，如何不死戰。”遂率輕勇二十餘騎直衝虜陣，舍利設也被周羅睺的悍勇驚呆了。
因此隋軍士氣大振。雙方短兵相接，從下午申時打到酉時，突厥兵傷亡慘重，士氣大潰，遂逃之。而周羅睺率軍緊追，斬首七百餘人乃還。
周羅睺和突厥饒大戰已經很清楚的明突厥的戰鬥力遠超隋軍的想象，隋軍以接近二比一的人數，差點被突厥騎兵擊敗。雖然隋軍最擅長的強弓勁弩，車陣長矛並沒有上場，但這也很明問題了。