迦太基的母邦泰尔收到迦太基使者的求助，并没有怠慢，赶紧联系邻近的其他腓尼基城邦，如西顿、阿卡、亚瓦底等，他们最终一致同意援助迦太基，毕竟这些年来在波斯治下的腓尼基人之所以能够过得比较舒适，其中一个主要原因就是每年他们都向波斯王庭供奉数量不菲的金银，而这些金银主要都是由迦太基以较低的价格交易给他们的。
别看波斯王国所属的腓尼基城邦不多，地盘不大，但是他们拥有着几百艘战船，因为波斯人地处内陆，并不擅长航海，所以它的海军是由异族人提供的，主要来自腓尼基人和小亚细亚的希腊人，而且这几年波斯王有心夺回埃及，一直在整军备战，腓尼基人是波斯海军的主力，并不缺乏训练。
但是有一个重要的问题，东地中海的腓尼基城邦在波斯治下，他们的战船也隶属于波斯海军，当然不可能私自离开，前往西地中海，所以泰尔、西顿……还必须派出使者前往波斯王庭，求得波斯王阿尔塔薛西斯的允许。
自从大王合约签订之后，波斯最大的敌人――希腊诸城邦不但不再与波斯为敌，反而让波斯担任仲裁，调解希腊城邦的冲突和纠纷，相当于向波斯表示了臣服。阿尔塔薛西斯自觉获得了伟大的先王们都未能获得的丰功伟绩，再加上此时波斯境内政局稳定，四夷拜服，他的王位非常稳固，因此他志得意满，才会静极思动，下令进攻埃及，虽然遭受小挫，但并未伤筋动骨。
在他的命令下，王国内正在进行着更充分的进攻埃及的准备。
泰尔的使者面见阿尔塔薛西斯，向他转达了腓尼基人的请求。
这并不是阿尔塔薛西斯第一次听到“戴奥尼亚”这个名字，虽然两国相隔千里之远，但是地中海繁荣的海上贸易，也使得消息传播很快，戴奥尼亚王国迅速崛起的神奇故事同样在小亚细亚境内广泛传播，自然波斯境内也有流传。
波斯王阿尔塔薛西斯开始关注这个遥远西方新崛起的王国，是因为他的情报部门探查到戴奥尼亚原来是由当年跟随小居鲁士叛乱的希腊雇佣军建立起来的国家，毕竟希腊雇佣军在波斯境内转战千里最后顺利逃脱的故事在希腊本土广受欢迎，也同样在小亚细亚传播，却是阿尔塔薛西斯及其波斯军队的一个耻辱。
在王室情报部门的进一步探查下，阿尔塔薛西斯了解得更多，比如他知道戴奥尼亚王国像波斯一样对异族人的神祗和宗教比较宽容；他知道戴奥尼亚王国像波斯一样，对征服的土地进行更为严格的控制；他甚至还知道就在前不久戴奥尼亚和埃及结为军事同盟……所以在阿尔塔薛西斯心里，戴奥尼亚王国就是波斯的敌人，只是这个国家相隔太远，而且实力又太微不足道（阿尔塔薛西斯和不少波斯官员都这么认为），所以以往没太把它放在心上。
但既然现在有事牵涉到戴奥尼亚，阿尔塔薛西斯当然乐意给它找些麻烦，于是他没做太多考虑，就同意了“腓尼基人派出舰队援助迦太基”一事，而且还慷慨的允许他们在必要时可以打着波斯的旗号。