以後很長一段時間，在高盧行省北部的諸多蠻族都老實了。
在穩定了高盧行省北部的局勢之後，馬約里安準備了大量的酒肉和金銀賞賜給作戰的軍隊，並讓他們在高盧地區休整了好幾個月。
公元459年9月，西哥特王國國王狄奧多里克二世率軍進攻西班牙西北部的殘餘蘇維匯人，此時正在高盧行省北部休整的西羅馬帝國皇帝馬約里安得到了這個消息，他當即命令他麾下的蠻族軍隊集結，並且迅速南下，以極其兇猛的攻勢，一路上勢如破竹般地突入了西哥特王國的腹地，他手下的蠻族將軍和士兵們在得到他打量的賞賜之後更加悍不畏死地進攻西哥特王國的城鎮，對於這些蠻族將軍和士兵們來說，馬約里安是一個非常慷慨的皇帝，他捨得為他們花錢，捨得大約大肉地供應他們吃飽喝足，這對於他們這些蠻族將軍和士兵們來說就已經足夠了。
馬約里安帶着他手下的蠻族大軍摧枯拉朽般地殺到了西哥特王國的國都圖盧茲，正在西班牙西北部征戰的狄奧多里克二世得到馬約里安正在圍攻圖盧茲的消息後大驚失色，他緊急率軍撤退，並冒險以最快的速度翻過了比利牛斯山回援圖盧茲，他很清楚一旦圖盧茲被攻破的後果是什麼，因此一路上馬不停蹄地命令軍隊不辭疲勞地趕路。
迪奧多里克二世心急圖盧茲的情況，急吼吼地率軍往回趕，他卻不知道此舉正中馬約里安的下懷，馬約里安讓少部分軍隊扮作大軍主力繼續圍困圖盧茲，而自己卻帶真正的大軍主力前往狄奧多里克大軍回來的路上迎擊。
雙方在圖盧茲西南方向的卡澤爾小鎮郊外遭遇，馬約里安的意圖是在半道上設下埋伏，等到狄奧多里克二世的大軍通過時發動突襲，但他的埋伏失敗了。
迪奧多里克二世也不是一個簡單的角色，他在大軍快要進入馬約里安大軍的埋伏圈時發現了不正常的情況，當機立斷命令大軍停止了前進並擺開陣勢做好戰鬥準備，馬約里安見狀便知道突襲不成了，唯有強攻，於是便率大軍從藏僧所出來擺開陣勢與狄奧多里克二世決戰。
狄奧多里克二世以自己的侍衛軍團為正面中軍，其他輕裝步兵為兩翼，而將騎兵放置在侍衛軍團後面，他的侍衛軍團便是著名的哥特近衛軍，儘管是在向來自亞洲的蠻族和東羅馬帝國引進了騎兵技術之後，步兵仍然是哥特軍團所必備的、不可缺少的骨幹力量。
哥特近衛軍一般身披堅甲、手持利刃和厚實的盾牌，攻擊力強大，同時對弓箭擁有難以想像的防禦力量，是弓箭手們的最大克星。
雙方交戰之後，狄奧多里克二世突然命令自己的哥特近衛軍向兩翼分開，中間位置空出，這就給後面的重甲騎兵讓開了衝鋒的道路，果然，在狄奧多里克二世的命令下，後面的重甲騎兵迅速衝上馬約里安的重步兵方陣，而分開的哥特近衛軍排着整齊的方陣從左右兩翼沖向馬約里安大軍的腰部，而那裏正是馬約里安大軍的弓箭部隊所在的位置，這下那些蠻族弓箭手們慌了手腳，他們不再理會正在衝擊己方重步兵方陣的哥特重騎兵，而是一致將弓箭對準了正衝過來的哥特近衛軍。
但是哥特近衛軍人人都披着堅實的鎧甲，一手持厚實的盾牌，一手持利刃，在馬約里安大軍的弓箭部隊將大量的弓箭射過來的時候，他們每個人都舉起盾牌護住身體，然後集體整齊地揮舞着手上的利刃，這種防禦弓箭射擊的能力非常優秀，就如同古代馬其頓王國的重裝步兵方陣一樣，叢林般密集的並保持整體移動的長槍隊列能夠有效地防禦各種弓箭類武器的侵襲。
馬約里安軍隊的弓箭手們對哥特近衛軍的殺傷力非常有限，馬約里安很快發現了這一情況，他立即命令弓箭手後撤，同時命令長矛兵上前頂替重步兵方陣，此時他手下的重步兵方陣與狄奧多里克二世的重騎兵部隊戰在一起，雙方一個是盾，一個是矛，可謂是斗得旗鼓相當，不過輕裝上陣的長矛兵們很快頂替了重步兵，重步兵們得到命令分成左右兩個部分去對付狄奧多里克二世的哥特近衛軍，雙方都是重步兵，在裝備上西羅馬帝國的重步兵還要牆一些，而哥特人一向一狂暴而著稱，雙方殺了近四個小時不分勝負，而天上又下起了大暴雨，最後狄奧多里克二世先下令軍隊撤退，隨後馬約里安也命令軍隊後撤，雙方打到這個程度都吃不住勁了，不過整體上來說迪奧多里克二世吃了一些虧，他
