在接下來的一周裏，圍在城下的薩赫利人又擊敗了一支來自伊卡利昂的援軍，殺死了三千多名敵人，他們還成功奪取了卡拉馬塔城一座向外延伸的塔樓。不過節節獲勝的薩赫利軍隊不知為了什麼原因，突然在一天夜裏撤走，他們留下營火，一聲不響，安全通過了還在城外普利斯提莫人監視下的區域。第二天早上，看到薩赫利士兵全部離開的普利斯提莫人，試圖追擊正在撤退的敵軍，但他們居然循著當晚薩赫利人故意留下的可疑印記，跑錯了方向，最終無功而返。
得救的瓦倫丁尼安立刻帶著自己的軍隊往伊卡利昂去，他在那裏稍作休整，聽說弗雷德裏克與埃利奧特仍被圍困後，就趕往昆塔利亞。在路上，他遇到了一個險峻的要塞，名為赫拉克勒，這裏的原住民赫拉克裏亞人原本是普利斯提莫人的一支，可他們被打敗，全部被逐出家園，留在這裏的昆塔利亞人把城市的外牆拆毀，隻留下衛城，當做要塞來使用，監視往來的商客和軍隊。瓦倫丁尼安帶著自己的軍隊攻擊了幾次城牆，收效甚微，因為敵人的投射器在高處，依仗地勢造成了聯軍造成大規模的傷亡。這時候，一些安奎利塔斯士兵由於剛剛踏上異國他鄉，就接連遭到失敗，因此他們懷念起在國內的安逸生活，對自己的長官，尤其是瓦倫丁尼安發出不滿的聲音。
不過在一天早上，幾個意外經過要塞西麵山崖的士兵發現泥土上有人向上攀爬的手腳印記，還有許多雜草被連根拔出，所以他們懷疑有人通過這裏前往要塞內部。瓦倫丁尼安知道這件事以後，親自前往視察，並在傍晚召集起他認為最敏捷與勇敢的士兵，對他們說：“承蒙諸神的保佑，我們已經發現了一條能夠通向這座險峻要塞的通道，如果這不是哪個愚蠢的敵人留下的痕跡，那就是哪位天神為了我們特朗西特斯人而專程給我們的暗示。雖然我看到，這條道路相當狹窄，可一個人接著一個人去攀爬仍然是綽綽有餘的，你們還能在途中給予同伴幫助，讓這項工作變得不再艱辛。士兵夥伴們，我謹請各位在今天夜裏鼓起勇氣，堅定你們心中的信念，握緊手中的武器，我們身邊的同伴，還有遠在昆塔利亞的聯軍，都必將由於你們的光輝行動而贏得最後的勝利。而我將根據你們每個人的勇敢和功績，賞賜給他們巨大的獎勵和榮譽。”
被召集起來的聯軍士兵聽到瓦倫丁尼安這樣說，興高采烈地開始執行自己的任務。他們在午夜的時候，一個一個往上攀爬，終於曆經艱苦到達了山嶺的頂端——事實上，士兵們所克服的困難比預想中要少得多。山路的頂端正是要塞沒有城牆包圍的一處地方，可能這是因為那裏的地形不適合築造城牆，也可能是預留的緊急逃生通道。就在士兵們一個接一個地爬上山頂時，一條狗聽到聲響，大叫起來，全要塞的獵犬也立馬跟著狂吠起來。聯軍士兵們驚慌失措，他們以為自己被發現了，可是瓦倫丁尼安聽到城中的異變，馬上帶領士兵從前門進攻要塞。昆塔利亞人以為他們的狗是聽到前門士兵進攻的聲音才叫的，所以沒有發現從後方進攻的聯軍士兵。這樣，從山崖登上山頂的聯軍士兵得以順利集合，並向無所防備的敵軍發起進攻。雖然他們人數不多，可還是聯合城外的聯軍，趁著守軍在驚慌失措的時候，順利奪取了赫拉克勒要塞。