安東都護府在眾多敵人的圍攻下失敗後，部分軍民得以從榆關或是海上撤回帝國本土，但還是有大量隻留在遼東和遼西，被孛古部和師卑部等敵人俘獲，貶為奴隸，這些眼光有限的胡虜部落並沒有意識到這群俘虜的價值，但當時已經蠢蠢欲動，預謀反叛獨立的突厥太魯部可是清楚的。
深刻了解大漢帝國的突厥太魯部明白，像安東都護府和安西都護府等邊疆區的漢民，與大漢帝國本土那些承平許久的漢民是不同的，這些漢民更為堅韌強壯，而且軍事素養更高，是非常理想的兵源。
於是希望自己這一方能有頂尖步兵的突厥太魯部，就以買苦力的理由向孛古部和師卑部，甚至是遠隔千裏的朝鮮人買漢人戰俘，一下子就買了三十多萬人，將整個部族所存金銀用掉大半，當然這散十多萬漢人奴隸並非全部是青壯年，都是適合當兵的兵源，裏麵還有一多半是俘虜兒童，因為太魯部想著要收這些漢人士兵的心，所以每買一個可以成為士兵的漢人奴隸，就連他的親人一同買下。
當初，突厥太魯部從這三十萬人中抽調出大約四萬精壯，打算全部遵循突厥汗國的傳統，編練為漢羅姆奴兵，但漢羅姆奴兵隻是劍盾兵，是輔助突厥汗國攻城的，作用單一，戰力不強，對於初衷是想得到一支精銳的大漢帝國式野戰步兵軍團的時任太魯部首領阿史那太魯來說並不滿意。
但訓練成大漢帝國的野戰步兵軍團，需要大量比如蹶張弩，臂張弩、戰戟和玄鐵甲等武器裝備，更是需要許多有經驗的漢軍軍官，這兩個條件當時太魯部都是不滿足，所以阿史那太魯不得不打消了這個念頭。
但正如俗話講的打瞌睡有人來送枕頭，就在阿史那太魯想將新得的四萬優秀邊緣，訓練成漢羅姆奴兵時，正好大漢帝國內的玄黃教起義愈演愈烈，竟然擊敗了兩支大漢帝國最強的邊軍河西軍和河中軍，在急需撲滅這起義下，漢帝國的中央朝廷出了昏招，竟然開始分給各地的統兵大將和封疆大吏募兵權和財權，這釀成了後來的軍閥混戰，諸侯並起，還有一點就是請番兵進帝國內部參與平叛，這條政策也是後患無窮，直接就是養肥了像突厥太魯部這些原本就包藏禍心的部族。
突厥太魯部軍隊入漢帝國內地平叛好多年，不僅是搞足了足夠的漢軍製式武器兵甲，而且還羅了許多漢軍將領，終於是將屬於自己的漢軍式樣的野戰步兵軍團給練成。
其後的幾十年間，因為漢帝國內的玄黃教起義幾次複起，而後又是軍閥的混戰，很是民不聊生，所以許多漢人，甚至整隊整隊走投無路的漢軍逃到突厥太魯部，突厥太魯部手下的漢軍式樣的野戰步兵軍團的規模越來越大。
為了徹底的掌控，或者說是讓這支野戰軍團對突厥太魯部忠心耿耿，突厥太魯部的曆代首領除了給予野戰軍團的諸將士許多的賞賜和特權外，最重要的就是幫他們改名，將他們叫為高句麗人，將他們組成的軍團命名為高句麗軍，想要他們割舍民族情懷，死心塌地的跟隨著突厥太魯部。