还未等戴奥尼亚军队全面包围耶路撒冷，犹太教的大祭司就主动前往戴奥尼亚营地，谦恭的向戴弗斯国王表达了“犹太人愿意归顺戴奥尼亚王国”的意愿。
对于地中海世界中这个信奉唯一神的特殊种族，戴弗斯比较慎重，他很快就接受了犹太人的投诚，并且还作出承诺和告诫：“只要犹太人忠诚于戴奥尼亚神圣王国，那么犹太人可以拥有按照自己法律和宗教生活的权利，但同时犹太人不能因为自己的风俗习惯而影响到戴奥尼亚神圣王国统治下的其他种族的生活权利，否则戴奥尼亚必将出面干涉！”
第二天戴弗斯国王在耶路撒冷城门口受到身穿紫红色长袍的大祭司以及他所领导的成千上万的耶路撒冷人的恭迎，戴弗斯效仿当年的居鲁士，再一次将他所作出的承诺和告诫当众宣读。
民众欢呼，同时犹太祭司们还将阿尔塔薛西斯任命的迦南总督、为迦南地区的重建呕心沥血的尼希米及其下属都捆绑了，推到戴弗斯面前，交由他处置。
戴弗斯并没有当众严惩这位同样是犹太人的波斯总督，相反他将其带回营地之后，和颜悦色的询问尼希米：如果他愿意为戴奥尼亚王国效力，等他熟悉了戴奥尼亚的政体和法制之后，将会再派遣他前来治理迦南地区。
犹太人性格活泛而不保守顽固，尼希米显然也继承了这一特性，投降戴奥尼亚不但能够活命，还有可能完成他重建耶路撒冷的夙愿、找那些背叛他的犹太祭司们复仇，所以他欣然跪倒在戴弗斯的面前。
有了尼希米作为向导，戴奥尼亚大军迅速征服整个迦南地区，接着又在他的引领下顺利的侵入耶路撒冷东面的撒玛利亚地区，迅速攻占诸多城镇，并且还抓获了该地区总督参巴拉，也算让尼希米大大的出了口气。
迦南和撒玛利亚先后被戴奥尼亚征服，使得加沙赫然成为了被隔绝在外的一块波斯飞地。
波斯守军们恐慌了，他们迫切的想要离开这个危险的地方，回到故乡。
在士兵们的强烈要求之下，守军将领不得不让士兵们带上充足的食水，悄悄的离开加沙城，向东北方向行进，企图绕开戴奥尼亚军队所占领的地区，通过东边沙漠边缘的商道，前往大马士革。
谁知，戴奥尼亚军队一直在密切关注加沙城的动向，很快就发现了波斯守军的企图。
在第2天，戴奥尼亚的四个骑兵军团和努米比亚轻骑兵军团就追上了正在行军的波斯守军，轻骑兵军团用弓箭和标枪袭扰，骑兵军团发起冲击，很快就击溃了加沙守军，加沙城也顺利的落入戴奥尼亚军队的掌控。
彻底的稳定了后方之后，戴弗斯率领军队继续北上，很快就进入了腓尼基地区。
可以说在波斯附属的这些地区中最早与戴奥尼亚为敌的就是腓尼基人，当年腓尼基人做出派遣舰队、远赴千里支援迦太基的决定时，恐怕万万没有想到有一天戴奥尼亚的大军会兵临城下，而且戴奥尼亚军队所要进攻的第1个城市，就是当年的倡导者——泰尔。
当年腓尼基归顺波斯之后，波斯历任国王承诺只要腓尼基每年交纳一定份额的金银、同时他们的舰队随时听候调遣，就会允许腓尼基人按原来的方式生活。
百年来波斯国王也确实很少干预腓尼基人的行政事务，其中一个重要的原因就是黎巴嫩的高山将腓尼基与内陆的波斯分隔开来，陆地交通很不方便，而这种地形同样也对腓尼基造成很大影响，他们没有广阔肥沃的耕地，无法养育更多的人口，只能倾尽全力往海上发展，从而因为海上贸易而变得富裕繁荣。但是由于腓尼基各个城邦的商业利益存在一定的冲突，虽然他们很早就建立了一个腓尼基城邦联盟，但却始终无法组建成一个统一的国家。
所以波斯王对腓尼基城邦这种各自为政的状态比较满意，而腓尼基各城邦也利用波斯一直以来对他们的优容，在同内陆的贸易中赚取了大量的利润，因此他们对波斯还比较忠心。
泰尔是腓尼基诸城邦中实力最强者，并且它的城池建在距离海岸约八里的一座小岛上，易守难攻。在前世的历史中进攻波斯一路顺遂的马其顿国王亚历山大在此遭遇挫折，足足花费了大半年的时间。正是因为有这个记忆，戴弗斯率军抵近泰尔时非常谨慎，准备带领众将领乘坐战船仔细勘察泰尔城的防御情况后，再考虑要不要直接攻城还是先通过长期围困来逼其投降。