还未等戴奥尼亚军队全面包围耶路撒冷，犹太教的大祭司就主动前往戴奥尼亚营地，谦恭的向戴弗斯国王表达了“犹太人愿意归顺戴奥尼亚王国”的意愿。
对于地中海世界中这个信奉唯一神的特殊种族，戴弗斯比较慎重，他很快就接受了犹太人的投诚，并且还作出承诺和告诫：“只要犹太人忠诚于戴奥尼亚神圣王国，那么犹太人可以拥有按照自己法律和宗教生活的权利，但同时犹太人不能因为自己的风俗习惯而影响到戴奥尼亚神圣王国统治下的其他种族的生活权利，否则戴奥尼亚必将出面干涉！”
第二天戴弗斯国王在耶路撒冷城门口受到身穿紫红色长袍的大祭司以及他所领导的成千上万的耶路撒冷人的恭迎，戴弗斯效仿当年的居鲁士，再一次将他所作出的承诺和告诫当众宣读。
民众欢呼，同时犹太祭司们还将阿尔塔薛西斯任命的迦南总督、为迦南地区的重建呕心沥血的尼希米及其下属都捆绑了，推到戴弗斯面前，交由他处置。
戴弗斯并没有当众严惩这位同样是犹太人的波斯总督，相反他将其带回营地之后，和颜悦色的询问尼希米：如果他愿意为戴奥尼亚王国效力，等他熟悉了戴奥尼亚的政体和法制之后，将会再派遣他前来治理迦南地区。
犹太人性格活泛而不保守顽固，尼希米显然也继承了这一特性，投降戴奥尼亚不但能够活命，还有可能完成他重建耶路撒冷的夙愿、找那些背叛他的犹太祭司们复仇，所以他欣然跪倒在戴弗斯的面前。
有了尼希米作为向导，戴奥尼亚大军迅速征服整个迦南地区，接着又在他的引领下顺利的侵入耶路撒冷东面的撒玛利亚地区，迅速攻占诸多城镇，并且还抓获了该地区总督参巴拉，也算让尼希米大大的出了口气。
迦南和撒玛利亚先后被戴奥尼亚征服，使得加沙赫然成为了被隔绝在外的一块波斯飞地。
波斯守军们恐慌了，他们迫切的想要离开这个危险的地方，回到故乡。
在士兵们的强烈要求之下，守军将领不得不让士兵们带上充足的食水，悄悄的离开加沙城，向东北方向行进，企图绕开戴奥尼亚军队所占领的地区，通过东边沙漠边缘的商道，前往大马士革。
谁知，戴奥尼亚军队一直在密切关注加沙城的动向，很快就发现了波斯守军的企图。
在第2天ꓹ 戴奥尼亚的四个骑兵军团和努米比亚轻骑兵军团就追上了正在行军的波斯守军，轻骑兵军团用弓箭和标枪袭扰ꓹ 骑兵军团发起冲击，很快就击溃了加沙守军，加沙城也顺利的落入戴奥尼亚军队的掌控。
彻底的稳定了后方之后ꓹ 戴弗斯率领军队继续北上，很快就进入了腓尼基地区。
可以说在波斯附属的这些地区中最早与戴奥尼亚为敌的就是腓尼基人ꓹ 当年腓尼基人做出派遣舰队、远赴千里支援迦太基的决定时，恐怕万万没有想到有一天戴奥尼亚的大军会兵临城下ꓹ 而且戴奥尼亚军队所要进攻的第1个城市ꓹ 就是当年的倡导者——泰尔。
当年腓尼基归顺波斯之后，波斯历任国王承诺只要腓尼基每年交纳一定份额的金银、同时他们的舰队随时听候调遣，就会允许腓尼基人按原来的方式生活。
百年来波斯国王也确实很少干预腓尼基人的行政事务，其中一个重要的原因就是黎巴嫩的高山将腓尼基与内陆的波斯分隔开来，陆地交通很不方便，而这种地形同样也对腓尼基造成很大影响，他们没有广阔肥沃的耕地ꓹ 无法养育更多的人口，只能倾尽全力往海上发展ꓹ 从而因为海上贸易而变得富裕繁荣。但是由于腓尼基各个城邦的商业利益存在一定的冲突ꓹ 虽然他们很早就建立了一个腓尼基城邦联盟ꓹ 但却始终无法组建成一个统一的国家。
所以波斯王对腓尼基城邦这种各自为政的状态比较满意ꓹ 而腓尼基各城邦也利用波斯一直以来对他们的优容，在同内陆的贸易中赚取了大量的利润ꓹ 因此他们对波斯还比较忠心。
泰尔是腓尼基诸城邦中实力最强者ꓹ 并且它的城池建在距离海岸约八里的一座小岛上ꓹ 易守难攻。在前世的历史中进攻波斯一路顺遂的马其顿国王亚历山大在此遭遇挫折，足足花费了大半年的时间。正是因为有这个记忆ꓹ 戴弗斯率军抵近泰尔时非常谨慎，准备带领众将领乘坐战船仔细勘察泰尔城的防御情况后，再考虑要不要直接攻城还是先通过长期围困来逼其投降。
但他还没有出发，泰尔的使者就先到了。
泰尔的使者还是一个熟人——曾经的迦太基苏菲特泰潘拉科。
见到戴弗斯之后，他不但没有流露出曾经的那种对戴奥尼亚的傲慢和敌视，甚至还有些谄媚，所以整个会谈的气氛还比较轻松。
戴弗斯顺便问起了汉诺等人的近况，泰潘拉科的神情就变得有些沉重。
原来，戴奥尼亚迫使迦太基驱逐汉诺派之后，大部分人选择到曾经的母邦泰尔定居，泰尔也接纳了他们，但是汉诺等人在迦太基一手遮天的权势不但无法在重现，而且泰尔高层还有意对其压制，使他们很难获得一些权力。泰尔民众曾经无比羡慕迦太基的财富和威势，如今却经常鄙视这些丧家之犬，虽然他们衣食无忧（投靠戴奥尼亚的俄克里顿出于愧疚，说服迦太基议会，允许他们带走了自己的一部分财产），但是生活得比较压抑，尤其是汉诺，曾经一呼百应的他完全无法忍受这样的落寞，没过几年就郁郁而终。
但是自从戴奥尼亚向波斯宣战之后，泰尔高层开始重视泰潘拉科他们，不但经常向他们询问有关戴奥尼亚的情况，还推选泰潘拉科等几人成为议员，在议会上一起商讨如何应对戴奥尼亚军队的进攻。
之所以派泰潘拉科作为使者，也是因为他同戴奥尼亚人是熟识，更易被戴奥尼亚人所接受。
而泰潘拉科出使的目的就是代表泰尔向戴奥尼亚投降。
对于这个好消息，戴弗斯并没有显得高兴，反而有些谨慎，因为在他的记忆中亚历山大率军队到达泰尔时，泰尔人也是主动服软，但当亚力山大提出要前往泰尔城内的美耳刻神庙祭拜赫拉克勒斯时，泰尔立即表示了拒绝，原来他们不过是面对军事压力而选择了诈降，想等待亚历山大军队同波斯大军进行最后较量之后，再做出最后的抉择。
所以戴弗斯提出了相同的要求，泰潘拉科称自己无法作出决定、需要询问泰尔议会的意见之后才能回复。
在他乘船离开之后，戴弗斯当即提醒众将领：做好战斗的准备，不要被泰尔人投降的举动所迷惑。
谁知到了下午，泰潘拉科再次来到戴奥尼亚营地，向戴弗斯诚挚的表示：泰尔议会已经做好准备，随时欢迎戴弗斯国王的到访。
戴弗斯也没有推辞，第2天就率领一支精兵登上了小岛，泰尔人恭敬的迎接。
在戴奥尼亚神圣王国中赫拉克勒斯是最受民众欢迎的天神之一，因此戴弗斯比较庄重的祭拜了它在这里的神像，在整个祭祀过程中泰尔人始终很安分，这才使得戴弗斯相信了他们的诚意。
戴弗斯根据自己在泰尔城观察到的情况，分析得出了泰尔人为什么做出了同前世的历史中截然相反选择的原因。
那是因为上一世历史中的亚历山大虽然在陆战中连战连捷，但是他的海军却很弱小，甚至一度还解散了他本就弱小的舰队，使得波斯舰队多次骚扰他征服的后方，给他制造了不小的麻烦，亚力山大只能通过依次攻占地中海沿岸的一个个波斯所属城镇来最终获得东地中海的主导权，这是没有办法的办法。也正因为如此，泰尔人欺负他没有海军，很难攻克他们位于海中的城市，所以才敢以诈降的方式来拖延时间。事实上亚力山大因为缺乏海军，在攻打泰尔时确实遭遇到很大的困难，即使后来有塞浦路斯的投降为他提供了一支舰队，他攻下泰尔也花费了7个多月得漫长时间，费时又费力。
但是戴奥尼亚神圣王国不同，它本身就海军强大，又在萨摩斯和塞浦路斯两次大败波斯舰队，不但建立起海上的绝对优势，而且完全掌控了近东海域。前不久，登陆塞浦路斯的军队已经征服了全岛，第一、第二舰队已经入驻塞浦路斯军港，距离泰尔很近，随时可以封锁和进攻泰尔，对泰尔城造成很大威胁。
此外，前世的马其顿军队虽然战斗力很强，但其数量不过4-5万人，和波斯大军相比，显得过于悬殊，所以泰尔人对马其顿最终能够战胜波斯信心不足。