戴弗斯在此停留了两天，接见了美塞尼亚议事会的成员和少数美塞尼亚公民，引起了整个领地民众的轰动。而临近的斯巴达、阿卡狄亚联盟、爱利斯、阿哥斯、科林斯等城邦高层也纷纷赶来谒见，致使戴弗斯又多停留了两天。
五天之后，戴弗斯拜别欢送的伯罗奔尼撒民众，船队向东南方航行，途径克里特岛，补充了充足的食水之后，径直向南航行。
接下来的这段长达500多里的远海航程稍微有些风险，但这些年在戴奥尼亚神圣王国的主导下，它已经成为西地中海、希腊本土与昔兰尼加、埃及往来的最繁华的航路之一（另一条航路就是通过西西里岛到迦太基，再沿着阿非利加海岸前往埃及，由于去年在阿非利加海域发生风暴，摧毁了埃及使者代表团的船队，戴奥尼亚船队为了国王的安全，而选择了这条航路）。
船队顺风顺水，没有遭遇到任何麻烦，顺利抵达了昔兰尼加海岸。
虽然昔兰尼加曾经被世人称作是斯巴达的子邦的子邦，但戴奥尼亚与昔兰尼加早在狄奥尼修斯跨海远征戴奥尼亚时期就建立起友好关系，并且这种友好关系随着时间的推移在不断的加固，当然昔兰尼加也很自觉的由最初双方的平等地位转化为小邦侍大国的恭敬态度。
由于从去年开始已经有好几波戴奥尼亚军队途经昔兰尼加，昔兰尼加人并不感到惊慌，甚至还颇有些习以为常，但当戴奥尼亚军队的使者告知昔兰尼加高层“戴弗斯国王就在军中”时，这些个昔兰尼加的寡头们急忙让人准备丰厚的金银和军粮物资，然后赶去港口边的临时营地拜望。
戴弗斯耐心的和他们进行友好的交谈，并且在谈话中明确表示：戴奥尼亚在同波斯交战期间，也将全力保证埃及的政局稳定。
对于从未遭受过外敌入侵的昔兰尼加人而言，戴奥尼亚和波斯人之间的战争对他们没有任何影响，唯一能够影响昔兰尼加安全的只有内乱和饥荒，而埃及发生动荡会导致大量生活在埃及的利比亚人向西逃，这必然会破坏昔兰尼加的政局稳定，去年戴奥尼亚军队虽然帮助埃及平定了叛乱，但是其新的法老一直没有选出，这让昔兰尼加寡头们始终感觉不安，现在有了戴奥尼亚国王的保证，他们可以放心的回去了。
戴奥尼亚船队在昔兰尼加港口好好的休息了两天，然后继续沿着阿非利加海岸向东航行，到2月中旬，终于抵达了埃及海岸。
就在戴弗斯率领这支船队在整个旅程中走走歇歇之时，同时从图里伊出发、担任信使的快船早在8天前就