由于从正面难以突破，联军将领们在商议之后，决定另辟蹊径。他们留主力部队继续在北面进攻，用来迷惑和牵制戴奥尼亚人，而分出了1万多士兵绕到阿哥斯。
这一支军队主要是从塞萨利和雅典军队中抽调，主要由伊利里亚轻盾兵和色雷斯轻盾兵组成，并且由伊菲克拉特斯亲自率领，准备从斯巴达的东北边境翻越山岭，然后突袭泰提亚，将其攻占之后，作为联军的中继基地，从这里再继续向南进攻，无疑情况就会好很多。
但是希腊联军的秘密调动没有逃过山岭侦察士兵的眼睛，得到消息的普林托尔斯立刻猜到了希腊人的意图，他建议克洛托卡塔克斯迅速调整了军事部署。
当伊菲克拉特斯率领轻盾兵们翻山越岭、气喘吁吁的抵达泰提亚时，赫然发现戴奥尼亚军队早已在此列阵以待。
伊菲克拉特斯果断地下令撤退，但戴奥尼亚军队迅速展开追击，尽管伊利里亚和色雷斯的山民们擅长在山岭中奔跑，但已经身疲力乏的他们还是有不少被养精蓄锐的戴奥尼亚的轻甲兵追上，结果这一战未打，希腊联军就有近1000人被捕获，就连伊菲克拉特斯自己也感到沮丧。
希腊联军将领们不得不再次进行商议，最终决定转移进攻方向，集中力量进攻美塞尼亚，因为其北部的地势相较斯巴达北部边境而言比较平坦宽阔。
在斯巴达被征服之后，戴奥尼亚第1舰队很快接到了军务部发来的命令：停止在爱琴海的例行巡逻，除了部分战船做好伯罗奔尼撒南边海域的防御之外，其主力要会同第3舰队，配合已经集合好的第九军团、第十军团，对希腊本土西海岸的四座岛屿展开了进攻，它们从北往南依次是克基拉、琉卡斯、凯拉隆尼亚、扎金苏斯，
克基拉刚成为雅典的盟邦没多久，琉卡斯、凯拉隆尼亚和扎金苏斯都属于伯罗奔尼撒同盟，之前在戴奥尼亚军队突袭美塞尼亚之后，为了不激起希腊城邦的同仇敌忾之心，尽管每天都有船队运载着物资途径这三座岛屿，也并未对它们采取任何军事行动，只是派遣第3舰队时不时在其周边巡逻，对其进行威慑。
而这四座岛屿的民众在得知戴奥尼亚军队攻占了美塞尼亚、向斯巴达宣战之后，天天都胆战心惊，根本不敢对戴奥尼亚做出任何敌对的行动，但是没想到他们最担心的事还是发生。
克基拉在这两三年内已经遭受了多次战争，并且像墙头草一样，一会儿倒向斯巴达，一会儿又倒向雅典，面对实力更强大的戴奥尼亚军队来袭，克基拉人直接选择了投降。戴奥尼亚登陆军队立刻将其所剩不多的十几艘战船收缴，并且严控岛上几座港口的船只进出。
随后实力弱小的琉卡斯、凯拉隆尼亚也先后选择了投降，只有扎金苏斯的民众进行了一番抵抗。但是戴奥尼亚两个军团加上近一万名舰队步兵，来进攻一个面积不大的岛屿，完全就是用牛刀杀鸡，不到四天时间，就完全征服了扎金苏斯。
克基拉、琉卡斯、凯拉隆尼亚、扎金苏斯四座岛屿的降服，意味着希腊本土的西海岸已经可以被戴奥尼亚舰队完全封锁。
在此期间，还一度让扎金苏斯对面的爱利斯人十分紧张，匆忙将进攻美塞尼亚的军队调回，部署在海岸，防御戴奥尼亚军队可能的登陆，也算是缓解了美塞尼亚的防御压力。
同样在这段时间内，列奥提奇德斯率领军队，登上了以迦太基为首的腓尼基盟邦提供的船队，在第二舰队的护卫下，沿着阿非利加的海岸，向东航行，在途中还遭遇了两次风暴，好在腓尼基人常年来往于这条航道，对海况非常熟悉，及时的上岸躲避，使得整个船队和舰队没有遭受大的损失。
七八天之后，庞大的船队进入到埃及附近海域，为了防止意外，列奥提奇德斯率领军队迅速在尼罗河三角洲西部附近的海滩登陆。
实际上，他完全没必要这样紧张，波斯王阿尔塔薛西斯才刚刚率领不死军抵达腓尼基，而此时在泰尔虽然已经聚集了上千艘波斯战船，但它们来自各个地区包括提摩修斯率领的弗里吉亚舰队，缺乏统一的指挥，其战时的海军统帅的任命将由阿尔塔薛西斯亲自接见各位海军将领之后，再作出决定。
因此在这段时间，一些波斯海军将领们在泰尔忙着跑关系、探听消息，没有多少精力来管理船队，来自各个地区的十几万名水手无所事事的拥挤在泰尔的各个港口，不可避免的会发生冲突和矛盾。泰尔人和各舰队将领光是为了维护好秩序，就已经很是头疼，哪里还有心思去主动执行战斗任务。
只有提摩修斯坚持率领弗里吉亚舰队4天巡逻一次埃及附近海域，既是为了侦查敌情，同时也为了熟悉海况，即使这个任务已经比较轻松，弗里吉亚船员们还是有不少怨气。
而恰好在这一天，弗里吉亚舰队并未出巡，其实就算它出巡，面对担任守护船队任务的戴奥尼亚第2舰队，仅仅只有几十艘战船的弗里吉亚舰队根本不可能与之对抗。
波斯几十万大军云集腓尼基，声势何其浩大，埃及与其只隔着一个不大的迦南王国，而且海路相距更近，因此“波斯大军即将入侵”的消息已经传遍埃及，此时近四万戴奥尼亚军队的到来，无疑给恐慌的埃及民众打了一剂强心针。
戴奥尼亚援军首先受到了有着希腊殖民传统的瑙克拉提斯城民众的热烈欢迎，该城的波斯官员