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