格雷斯本人自己也有著一支最為強大的戰獒部隊，那是整整一百頭的頂級戰獒；至於那四名最為強悍的馴養者，他們也都是可以控製三十頭戰獒的存在。僅僅是這五個人，就可以直接控製兩百二十頭戰獒；而且戰鬥力遠勝於一般的戰獒。
卡拉貝斯之所以將這四個人挑出來，讓他們跟在格雷斯的身後，就是想讓這些最為強大的戰獒成為自己的直屬部隊；一旦與馬賽部落的戰事爆發，能夠有這樣一支部隊充當自己的直屬部隊，卡拉貝斯還是覺得非常不錯的，最起碼可以發揮巨大的作用！
解決了戰獒部隊的事情以後，其他四個軍團的事情也就沒有什麼好準備的了；於是，四個軍團的龐大軍隊就開始在卡拉貝斯的命令下緩緩開出軍營，順著阿爾卑斯山道向山外高盧進軍了。在沒有越過格雷斯部落駐地以前，卡拉貝斯並沒有讓自己麾下的軍隊以戰鬥姿態進軍。
抵達格雷斯部落以後，格雷斯帶上了自己的兩千狂熱戰士；卡拉貝斯則是拿出了四千套更為優質的武器裝備，分發給了即將出征的格雷斯部落兩千狂熱戰士和他們留守的兩千高盧步兵。這樣的新式武器裝備對於這些真正的蠻族來說可算是貨真價實的大禮了，他們換裝後的喜悅人人盡知。
有了這份大禮以後，不僅格雷斯本人對卡拉貝斯的態度更加恭順了；其麾下的戰士們也是完全拋除了對卡拉貝斯的偏見，開始喜歡起來這個慷慨大方的統帥閣下！對於戰士來說，優質的裝備和精良的武器總是可以令人振奮不已；也可以讓戰士們對一個人產生強烈的好感！
本來卡拉貝斯準備在格雷斯部落停留一天就繼續進軍的，但格雷斯部落的人是接受這批武器裝備以後表現出了相當的熱情；盛情難卻之下，卡拉貝斯隻得讓大軍多休整兩天。在格雷斯部落休整期間，卡拉貝斯也不忘拿出一些優質的糧草來贈予格雷斯部落，以換取他們的善意。
為期三天的休整結束以後，卡拉貝斯就正式下達了進軍特爾馬部落的命令；大軍也開始以正兒八經的戰鬥姿態進軍了。負責前方開路的先鋒部隊是伊丹的第三軍團，其麾下的七千騎兵足夠發現任何敵人的蹤跡，並順利的殲滅一切發現我方大軍的人。
之後就是絕對主力的第一軍團了，這也是卡拉貝斯親自率領前進的軍隊；緊接著第一軍團的是卡多拉杜的第二軍團。與第二軍團一起行軍的則是格雷斯率領的兩千狂熱戰士和戰獒部隊，最後負責殿後的是布裏戈的第四阿爾卑斯軍團。
卡拉貝斯為了隱藏戰獒部隊這支王牌，特意將其安排在了整個大軍的中後方；這樣既可以嚴密的保護戰獒部隊，也可以完全隱藏戰獒部隊的蹤跡。至於針對於特爾馬部落的戰鬥，卡拉貝斯可不認為還需要動用自己親率的第一軍團以外的軍隊。
第一卡拉貝斯軍團，既是卡拉貝斯自己本人親自率領的軍團，也是卡拉貝斯麾下戰鬥力最為強悍的軍團；該軍團不僅擁有一萬之眾的強大軍力，軍團內的兵種也都是重裝步兵、森林獵手、輕裝步兵這樣的強勢兵種。這裏的輕裝步兵可不是普通的輕裝步兵，而是昔日的羅馬青年軍！
三千使用羅馬軍團製式武器裝備的重裝步兵，三千整個高盧蠻族最精銳的森林獵手，四千使用羅馬青年軍製式裝備的輕裝步兵；這樣的萬人大軍，其戰鬥力可想而知。再加上屠蘇斯、福爾庫斯、阿拉等三員大將的指揮，卡拉貝斯對第一軍團的戰鬥力充滿信心。
特爾馬部落的所在地距離格雷斯部落的暫住地可不算近，按照標準的羅馬進軍速度也需要十天的行軍；不過，山外高盧的地形都是以叢林為主，大軍前進起來殊為不易，卡拉貝斯的大軍最少需要十五天的時間才可以抵達特爾馬部落，這還是在有格雷斯部落的人帶路的前提下的速度。
唯一值得慶幸的是，卡拉貝斯麾下的大軍基本全是由高盧人組成的；在山外高盧的叢林中，他們好歹是沒有爆發大規模的疾病和被蚊蟲咬傷。要是由真正的羅馬大軍來發動這場戰爭的話，恐怕行軍途中的非戰鬥損員數量就足以令一個軍團崩潰了。