就在汉军攻打阿拉伯行省的时候，埃及行省总督约利安也接到了霍里克的求援信。同阿拉伯行省的情况一样，埃及行省也没有多少驻军，到底要不要组织新军，让约利安纠结了很长时间。但是没过几天，阿拉伯失陷的消息就传了过来，汉军凌厉的攻势令约利安大吃一惊，站在房间急得团团转。
忽然，门外的守卫匆匆走了进来，躬身说道：“尊敬的大人，汉人送来一封书信。”
这封书信是用大秦文字写成了，同样传达了刘欣的命令，要求埃及宣布独立，可以让约利安来当埃及国王，否则霍里克的下场就是他的明天。
约利安拿着书信的手不停颤抖着，半晌方才向左右问道：“你们看我该如何？”
大汉军队在阿拉伯行省进行的血腥屠杀早就令这些人寝食难安，而且他们的待遇也远远比不上大秦帝国的那几个正规军团，也犯不着替卡拉卡拉和盖塔卖命。听说汉军马上就要打过来了，就算约利安想要抵抗，他们也是不肯的。现在约利安问起，众人纷纷劝道：“大人，咱们还是降了吧。”[
其实约利安早就有了这个心思，只是还有点放不下身为大秦贵族的尊严。现在见众人都支持投降，他也不再犹豫，故作矜持地说道：“只是，谁愿意去与汉人谈判呢。”
可是他的部下却已经等不及了，一人站起来大声说道：“汉人都杀到门口了，哪里还容咱们慢慢谈判。什么也不用说了，直接献城就是了！”
其余众人也纷纷附和。约利安也只得脸皮一厚，挥挥手说道：“好好好，就依诸位，投降，投降。”
汉军不费一刀一箭，便开进了埃及行省。刘欣没有食言，对埃及行省上自总督、贵族，下到平民、奴隶，均是秋毫犯，并且为约利安举行了加冕仪式。作为回报，也是为了讨好刘欣，约利安主动提出来，由他们承担汉军的部分粮草。刘欣也没有矫情，欣然接受。
埃及行省和阿拉伯行省都独立了，但是这两个行省的结局大相径庭，消息很快传扬出去。汉军骑兵一路西进，短短半个月的时间，仿佛多米诺骨牌一样，昔兰尼加、阿非利加、努米底亚和毛里塔尼亚行省相继宣布独立。整个地中海南岸完全脱离了大秦帝国的控制。
这四个行省的独立并没有需要汉军动用一兵一卒，除了毛里塔尼亚总督瓦伦拒不投降，被部下杀死以外，其他人谁也不愿意落得像霍里克一样的下场。
其实，让这些行省独立只是刘欣的一项尝试，他也没有想到事情会进展得如此顺利。为了巩固既得成果，刘欣亲自来到埃及首府亚历山大城。此时，叙利亚、小亚细亚、昔兰尼加、阿非利加、努米底亚和毛里塔尼亚的新任国王，遵照刘欣的命令，也都来到这里。在一场欢快的盛宴之后，刘欣发表了亚历山大宣言，这些国家都成了宣言的缔约国。
在亚历山大宣言中，刘欣重申，大汉王朝将尊重各缔约国的领土和主权完整，不干涉这些国家的内政，与这些国家建立自由平等公平的贸易关系。
同时，为了防止各缔约国之间出现弱肉强食的情况，各缔约国将来只保持一支最多八千人的常备军队，在遇到外来侵略时，他们可以请求大汉王朝给予武力支援。作为回报，各缔约国应当允许大汉的军队在境内自由通行和驻扎，并承担汉军所需的部分给养。
这份宣言看似为双方都规定民权利和义务，实际上仍属于一项不平等条约。不过对于各缔约国的国王来说，他们的地位得到确认和保护，这已经足够了。
各大行省的独立，让刘欣找到了对付大秦的新法宝。很快，汉军轻骑兵全部撤回到了叙利亚境内，开始攻打叙利亚西北方向西利西亚行省和卡帕多西亚行省。
这两个行省以及北边的本都行省，都是本都军团的驻地。这支军团虽然不属于御林军团的序列，但也是大秦帝国的老牌军团，战斗力相当强悍。他们在这三个行省修筑了许多防御工事，又征召了大批自由民和奴隶，摆出一副与汉军决一死战的架势。
汉军仍然是由霹雳车打头阵，但这次落下的不是石头，而是各种漫画，漫画上描绘了阿拉伯行省与埃及行省遭受的不同待遇，以及大秦人这么多年来对他们的奴役和剥削，呼吁他们放弃抵抗，选择独立。
这些漫画对于本都军团的大秦士兵来说，作用并不大，但是那些临时征召的自由民和奴隶却变得惶惶不安。本都军团的指挥官原以为征召这些自由民和奴隶，可以弥补兵力的不足，没想到反而成了不稳定因素，令他一时束手措，只得派人去请三个行省的总督商议对策。
哪知道卡帕多西亚行省的总督却主动前来相请，本都军团的指挥官欣然前往，结果中了埋伏，被割下头颅送往叙利亚，本都军团也因此瓦解。原来，这三个总督都知道凭借一个军团断难抵挡汉军的进攻，而卡拉卡拉又迟迟不派援兵。一旦被汉军攻破，他们的下场都会异常悲惨，还不如借他一颗人头来换取大家的安全，保住眼前的荣华富贵。
汉军稳步进，很快便抵达了亚细亚和比提尼亚。天气晴好的时候，隔着大海已经能够隐约看到雅典城的影子。沿途各个行省也纷纷宣布脱离大秦，独立建国。刘欣宣布，亚历山大宣言的各项条款也同样适用于这些新独立的行省。
这些行省独立以后，为了表示与大汉王朝的友好，纷纷主动