埃及行省和阿拉伯行省都独立了，但是这两个行省的结局大相径庭，消息很快传扬出去。汉军骑兵一路西进，短短半个月的时间，仿佛多米诺骨牌一样，昔兰尼加、阿非利加、努米底亚和毛里塔尼亚行省相继宣布独立。整个地中海南岸完全脱离了大秦帝国的控制。
这四个行省的独立并没有需要汉军动用一兵一卒，除了毛里塔尼亚总督瓦伦拒不投降，被部下杀死以外，其他人谁也不愿意落得像霍里克一样的下场。
其实，让这些行省独立只是刘欣的一项尝试，他也没有想到事情会进展得如此顺利。为了巩固既得成果，刘欣亲自来到埃及首府亚历山大城。此时，叙利亚、小亚细亚、昔兰尼加、阿非利加、努米底亚和毛里塔尼亚的新任国王，遵照刘欣的命令，也都来到这里。在一场欢快的盛宴之后，刘欣发表了亚历山大宣言，这些国家都成了宣言的缔约国。
在亚历山大宣言中，刘欣重申，大汉王朝将尊重各缔约国的领土和主权完整，不干涉这些国家的内政，与这些国家建立自由平等公平的贸易关系。
同时，为了防止各缔约国之间出现弱肉强食的情况，各缔约国将来只保持一支最多八千人的常备军队，在遇到外来侵略时，他们可以请求大汉王朝给予武