就在漢軍攻打阿拉伯行省的時候，埃及行省總督約利安也接到了霍里克的求援信。同阿拉伯行省的情況一樣，埃及行省也沒有多少駐軍，到底要不要組織新軍，讓約利安糾結了很長時間。但是沒過幾天，阿拉伯失陷的消息就傳了過來，漢軍凌厲的攻勢令約利安大吃一驚，站在房間急得團團轉。
忽然，門外的守衛匆匆走了進來，躬身說道：「尊敬的大人，漢人送來一封書信。」
這封書信是用大秦文字寫成了，同樣傳達了劉欣的命令，要求埃及宣佈獨立，可以讓約利安來當埃及國王，否則霍里克的下場就是他的明天。
約利安拿著書信的手不停顫抖著，半晌方才向左右問道：「你們看我該如何？」
大漢軍隊在阿拉伯行省進行的血腥屠殺早就令這些人寢食難安，而且他們的待遇也遠遠比不上大秦帝國的那幾個正規軍團，也犯不著替卡拉卡拉和蓋塔賣命。聽說漢軍馬上就要打過來了，就算約利安想要抵抗，他們也是不肯的。現在約利安問起，眾人紛紛勸道：「大人，咱們還是降了吧。」
其實約利安早就有了這個心思，只是還有點放不下身為大秦貴族的尊嚴。現在見眾人都支持投降，他也不再猶豫，故作矜持地說道：「只是，誰願意去與漢人談判呢。」
可是他的部下卻已經等不及了，一人站起來大聲說道：「漢人都殺到門口了，哪裡還容咱們慢慢談判。什麼也不用說了，直接獻城就是了！」
其餘眾人也紛紛附和。約利安也只得臉皮一厚，揮揮手說道：「好好好，就依諸位，投降，投降。」
漢軍不費一刀一箭，便開進了埃及行省。劉欣沒有食言，對埃及行省上自總督、貴族，下到平民、奴隸，均是秋毫無犯，並且為約利安舉行了加冕儀式。作為回報，也是為了討好劉欣，約利安主動提出來，由他們承擔漢軍的部分糧草。劉欣也沒有矯情，欣然接受。
埃及行省和阿拉伯行省都獨立了，但是這兩個行省的結局大相逕庭，消息很快傳揚出去。漢軍騎兵一路西進，短短半個月的時間，彷彿多米諾骨牌一樣，昔蘭尼加、阿非利加、努米底亞和毛裡塔尼亞行省相繼宣佈獨立。整個地中海南岸完全脫離了大秦帝國的控制。
這四個行省的獨立並沒有需要漢軍動用一兵一卒，除了毛裡塔尼亞總督瓦倫拒不投降，被部下殺死以外，其他人誰也不願意落得像霍里克一樣的下場。
其實，讓這些行省獨立只是劉欣的一項嘗試，他也沒有想到事情會進展得如此順利。為了鞏固既得成果，劉欣親自來到埃及首府亞歷山大城。此時，敘利亞、小亞細亞、昔蘭尼加、阿非利加、努米底亞和毛裡塔尼亞的新任國王，遵照劉欣的命令，也都來到這裡。在一場歡快的盛宴之後，劉欣發表了亞歷山大宣言，這些國家都成了宣言的締約國。
在亞歷山大宣言中，劉欣重申，大漢王朝將尊重各締約國的領土和主權完整，不干涉這些國家的內政，與這些國家建立自由平等公平的貿易關係。
同時，為了防止各締約國之間出現弱肉強食的情況，各締約國將來只保持一支最多八千人的常備軍隊，在遇到外來侵略時，他們可以請求大漢王朝給予武力支援。作為回報，各締約國應當允許大漢的軍隊在境內自由通行和駐紮，並承擔漢軍所需的部分給養。
這份宣言看似為雙方都規定民權利和義務，實際上仍屬於一項不平等條約。不過對於各締約國的國王來說，他們的地位得到確認和保護，這已經足夠了。
各大行省的獨立，讓劉欣找到了對付大秦的新法寶。很快，漢軍輕騎兵全部撤回到了敘利亞境內，開始攻打敘利亞西北方向西利西亞行省和卡帕多西亞行省。
這兩個行省以及北邊的本都行省，都是本都軍團的駐地。這支軍團雖然不屬於御林軍團的序列，但也是大秦帝國的老牌軍團，戰鬥力相當強悍。他們在這三個行省修築了許多防禦工事，又徵召了大批自由民和奴隸，擺出一副與漢軍決一死戰的架勢。
漢軍仍然是由霹靂車打頭陣，但這次落下的不是石頭，而是各種漫畫，漫畫上描繪了阿拉伯行省與埃及行省遭受的不同待遇，以及大秦人這麼多年來對他們的奴役和剝削，呼籲他們放棄抵抗，選擇獨立。
這些漫畫對於本都軍團的大秦士兵來說，作用並不大，但是那些臨時徵召的自由民和奴隸卻變得惶惶不安。本都軍團的指揮官原以為徵召這些自由民和奴隸，可以彌補兵力的不足，沒想到反而成了不穩定因素，令他一時束手無措，只得派人去請三個行省的總督商議對策。
哪知道卡帕多西亞行省的總督卻主動前來相請，本都軍團的指揮官欣然前往，結果中了埋伏，被割下頭顱送往敘利亞，本都軍團也因此瓦解。原來，這三個總督都知道憑借一個軍團斷難抵擋漢軍的進攻，而卡拉卡拉又遲遲不派援兵。一旦被漢軍攻破，他們的下場都會異常悲慘，還不如借他一顆人頭來換取大家的安全，保住眼前的榮華富貴。
漢軍穩步推進，很快便抵達了亞細亞和比提尼亞。天氣晴好的時候，隔著大海已經能夠隱約看到雅典城的影子。沿途各個行省也紛紛宣佈脫離大秦，獨立建國。劉欣宣佈，亞歷山大宣言的各項條款也同樣適用於這些新獨立的行省。
這些行省獨立以後，為了表示與大漢王朝的友好，紛紛主動提供糧草給養，出人出錢幫助漢軍構築陣地。其實他們現在已經與漢軍牢牢地捆在了一起，如果漢軍戰敗，他們將受到卡拉卡拉最為嚴厲的懲罰，所以，他們現在幫助漢軍，就是在幫助自己，否則，他們也才不會這樣不遺餘力。
有了這些新興國家的幫助，漢軍缺乏糧草的問題迎刃而解，也不再需要實行以戰養戰的策略，還在當地搏得了一個好名聲，為今後與這些地方的交往奠定了一個良好的基礎。
短短一個多月的時間，這許多的行省相繼宣佈自治，幾乎將近半數的國土從大秦帝國的版圖上獨立出去，這對卡拉卡拉的打擊是十分巨大的，他也不得不重新考慮自己的作戰思路，派人將蓋塔請了過來。卡拉卡拉雖然不懂「兄弟同心，其利斷金」的道理，但也知道現在不是爭論誰來繼承大秦帝國皇位的時候，不打敗漢軍，說什麼都沒有意義。
蓋塔雖然性情暴躁，卻不糊塗，也知道現在不是意氣用事的時候。接到卡拉卡拉的邀請，立刻趕到了大秦皇宮。
卡拉卡拉滿面堆笑，指了指對面的位置，說道：「蓋塔，你我有好多年沒有像現在這樣面對面坐在一起了吧。」
蓋塔大大咧咧地說道：「大哥，情況我都清楚了。現在啥也別說，等擊退了漢軍，咱兄弟倆個再好好扳扳手腕！」
卡拉卡拉一拍面前的几案，大聲說道：「好！兄弟，我就等你這句話，只有聯合起來，才能擊退漢軍！」
這兄弟二人比起阿爾達班和阿爾沙克來，要高明多了，雖然也免不了明爭暗鬥，但一來不會互相拖後腿，二來在關鍵時刻還是能夠摒棄前嫌攜起手來。
卡拉卡拉和蓋塔的這次交談算不上融洽，但好歹達成了一致，決定集中十一個軍團的優勢兵力，與漢軍在亞西亞和比提尼亞境內決戰。
大秦帝國現在全部的兵力加起來還有十五個軍團七十五萬人，但是羅馬不能不設防，所以需要留下四個軍團。這四個軍團分別是羅馬軍團、希臘軍團、高盧軍團和日耳曼軍團，卡拉卡拉和蓋塔各佔兩個。而投入前線的十一個軍團中，卡拉卡拉佔到了七個，其中還包括另一個御林軍團西西里軍團。這樣安排也是卡拉卡拉為了表示合作的誠意，主動做出的巨大讓步。兩個人留在後方的兵力相當，避免了自己利用戰爭消耗蓋塔實力的嫌疑。
在亞細亞與馬其頓之間有一條數十里寬的海峽，正是有了這條海峽的阻攔，漢軍才沒有能夠繼續向西推進。但是，這條海峽卻阻擋不了大秦軍隊的腳步，因為大秦帝國擁有一支強大的海軍。
看看大秦帝國的版圖就知道了，橫跨歐、亞、非的一大片陸地將地中海圍在中間，地中海幾乎成為大秦帝國的內海。在長期的擴張戰爭中，正是有了強大的海軍艦隊，大秦帝國的的軍隊才得以順利投送到各個戰場上去。
劉欣也組建了一支強大的海軍，雖然還沒有經過幾次實戰，但是劉欣有信心能夠擊敗大秦帝國的海軍。只是可惜這支海軍沒有辦法跟隨他的大軍一起來到這裡，否則劉欣早就揮軍渡過大海，直搗羅馬了。
越來越多的大秦軍艦開始聚集到馬其頓和色雷斯的海岸，揚起的風帆彷彿烏雲一樣遮蔽了大海。