果然，土門任CEO的突厥公司很快就迎來了第一波併購機會。公元546年，鐵勒（請記住這個部族，以後還將多次講到）諸部準備進攻柔然，作為柔然人同盟的突厥，當然要去幫柔然人一起扁鐵勒。土門率部大破鐵勒，併兼並其部眾5萬餘戶（大家可以算下，以每戶4、5人計，5萬戶是個什麼數目。）。這些鐵勒人擅長騎射，英勇善戰，從此成了突厥人的精甲銳兵。實力大增的土門，「自恃其強盛」，向柔然可汗求親。但此舉遭到阿那瑰的痛罵：「你丫就一屌絲，竟想娶我的白富美？」聽到此言，土門心想，「今天你對我愛理不理，明天我要讓你高攀不起」，一怒之下，殺了柔然的來使，雙方正式撕逼。接著，土門轉而向西魏王室求親。這次得到截然不同的待遇，西魏將長樂公主婚配予他，雙方建立了良好的關係。
依靠著西魏的支持，並經過一番準備，土門於公元552年正月率領大軍攻打柔然，並在懷荒（今河北張北一帶）以北大破柔然軍隊，阿那瑰兵敗自殺。隨後，土門正式進稱草原上的最高尊號——可汗，稱「伊利可汗」（如土門有後代在世，不知是否可像王老吉告加多寶那樣告伊利集團侵權），突厥汗國正式建立。如千百年來的情況一樣，當時的大漠草原上並沒有成型的城市，突厥汗國的汗庭設立於頞根河（今蒙古國鄂爾渾河）流域的郁督軍山（今蒙古國杭愛山北山）。
但是，伊利可汗辛辛苦苦打下江山，卻無福消受。汗國僅創立一年，他即於553年2月逝世。接著，他的兒子科羅襲位，稱為「乙息記可汗」。乙息記可汗即位後，即與西魏聯手，繼續出兵掃蕩柔然殘部，進一步壯大汗國的勢力。但不久，科羅亦病逝，由其弟俟斤即汗位，號「木桿可汗」，意為偉大而智慧的可汗。從此，突厥汗國走進了它的輝煌時期。
如汗號所說的那樣，俟斤「勇而多智，狀貌多奇異，面廣尺余，其色甚赤，眼若琉璃，性剛暴，務於征伐」。他肩負起歷史賦予的使命，開始了南征北戰。首先的目標是柔然餘部。此時的柔然，雖經突厥前兩位可汗的重創，元氣大傷，但仍在苟延殘喘。其中以阿那瑰的侄子庫提為首的一支，在北齊（東魏於550年被北齊所代替）的支持下，仍在草原上割據一方。俟斤首先向這支勢力發動猛攻，553年大破柔然軍，庫提率眾舉部奔北齊。為了援救柔然人，北齊皇帝高洋親自晉陽（今太原）統大軍出塞，防禦突厥繼續南下。高洋又廢掉庫提，另立先前已投奔北齊的阿那瑰之子庵羅辰為可汗，是圖收拾殘局。無奈大勢已去，在草原上的各個柔然餘部，相繼被突厥所敗，南竄者日益增多。這些散兵游勇衣食無著，只好以搶掠為生，給北齊的邊境帶來了嚴重的不穩定因素，同時持續的援「柔」抗「突」，也耗費了北齊的巨大國力。眼見勝負已定，北齊急劇改變了對柔然的政策，轉而出兵征剿柔然，並在數年間多次大敗柔然，致柔然「伏屍二十餘里」。而與北齊並立的西魏，則早已與突厥結盟，對於征剿柔然更是不遺餘力。最終，在突厥、北齊、西魏三方的共同打擊下，柔然最後走向覆亡。最後一支成建制的柔然餘部3000多人，被西魏移交給突厥，成年人全部問斬，未成年的被分配到各貴族家做奴隸。就這樣，曾經一度稱雄於漠北的柔然在大漠草原上銷聲匿跡了，他們散落在草原上的殘部，會同其他臣服於柔然的部落，打著阿瓦爾（柔然別稱）人的旗號，魚龍混雜，相繼西遷，卻又搞得歐洲一片風聲鶴唳。
搞定了柔然人，木桿可汗的目光繼續向東望去。大漠草原東邊，今中國東北一帶，當時居住在那裡的是契丹、奚、室韋、地豆於等部族，這些部族大多仍處在原始的狩獵經濟時代。突厥人狹征滅柔然之餘威，兵鋒直逼東北的原始叢林。這些叢林中的原始部落哪裡見過這麼猛的鐵甲騎兵，嚇得紛紛投降，歸順突厥。木桿可汗在各部設立吐屯（官職名）進行監督，突厥汗國的統治範圍向東推進至鴨綠江畔。從東邊回來後，木桿可汗的鐵騎又奔向了北方。在北方的葉尼塞河上游，居住著一個叫結骨的古老部族，通過一番的征伐，木桿成功破其國。結骨的戰敗，在漠北地區引起極大的恐慌，各雜部鐵勒紛紛臣服突厥。至此，突厥汗國的東陲北疆基本奠定。
東邊、北邊征服了，木桿可汗又開始了對西邊和南邊的經略。這時，在突厥西邊的吐魯番地區，存在著一個高昌王國，這是一個存在於多種文明交匯地帶的多民族雜居小國，當時統治該國的是麴氏王朝。在突厥人強大的武力威逼之下，高昌國王與突厥簽訂盟約，接受了突厥冊封的頡利發爵號。高昌的臣服，意味著突厥人已控制了絲綢之路的咽喉，下一步，他們勢必與西南邊的吐谷渾部發生衝突。
吐谷渾源出鮮卑，其始祖名吐谷渾，與慕容氏同族同支，後來發生矛盾，遂率部遠徙河西，遊牧於今甘肅、青海一帶，並同當地雜胡、諸羌混血。十六國時期建立政權，以名為國號，臣服於南朝劉宋，受其冊封。此時，吐谷渾控制了從今甘肅南部到新疆南部于田一帶的廣大地區。突厥降伏高昌後，就向于田一線進軍，吐谷渾在南疆沙漠地區的領土大部喪失，被迫退守青海一帶。突厥人仍窮追不捨，並向西魏借道、借兵，西魏也想藉此機會分一杯羹，於是雙方採取了聯合軍事行動。公元556年，木桿可汗假道涼州，意圖奇襲吐谷渾。但軍至番禾（今甘肅永昌縣一帶），吐谷渾已覺而南奔。木桿採取西魏將領史寧的建議，南北兩道分兵並進，而吐谷渾方面，其國主親自披甲上陣，並依據險要修築了四五十里的柵欄障礙。經過一番惡戰，木桿和史寧的聯軍攻破吐谷渾人的障礙，斬殺其士兵一萬多人，獲雜畜數萬頭。經此一役，吐谷渾國勢日衰，突厥確立了在西域南道的霸權，為其進一步西進中亞鋪平了道路。
突厥人西征路上的終極boss到來了——這就是嚈噠。嚈噠人又被稱為白匈奴，是柔然人在西方的盟友，此時他們正統治著東起今新疆，西至今伊朗的廣闊地區。敵人的盟友當然是敵人，木桿可汗和副帥室點密葉護（「葉護」為官爵號）一起，御駕親征，點齊十數萬精兵驍將，浩浩蕩蕩殺向嚈噠。為尋求同盟力量，突厥與嚈噠西面的薩珊波斯取得了聯繫，木桿可汗並把一女兒嫁給波斯王庫思老一世為妻，雙方約定東西夾擊嚈噠。突厥大軍很快就攻略了烏滸水（今中亞阿姆河）以北的嚈噠屬國，接著渡河南下，直搗嚈噠的都城，摧毀了嚈噠的主力部隊，嚈噠敗亡，其王被殺。戰後，突厥和波斯瓜分了嚈噠的領土，雙方約定以烏滸水為界。嚈噠既破，中亞各國皆望風歸降，西域地區盡入突厥版圖。至此，突厥汗國的統治範圍東起太平洋畔，西至鹹海以西，南抵長城腳下，北達北海（今貝加爾湖），一個有史以來遊牧民族建立的最大帝國，也是當時世界上最大的帝國，矗立在亞歐大陸中央。