斯巴达战船驶向卡斯特隆的行动出乎联盟预料，巡逻船将这一发现立刻回报给元老院。
戴弗斯与元老们经过紧急商议，决定派出使者立刻赶往卡斯特隆，带去元老院的命令：要卡斯特隆拒绝接待斯巴达使者。
当使者骑快马，借着新修成的图里伊——卡斯特隆大道的便利，快速赶到卡斯特隆城时，卡斯特隆城的首席将军阿密克利斯已经带领着其他将军以及百人议事会的部分议员赶到港口，准备迎接斯巴达使者。毕竟希腊城邦霸主斯巴达的使者莅临，作为一个偏僻小邦，他们当然不敢怠慢。
见到下船的菲比达斯，刚要互相介绍、行礼问好之时，手下急匆匆赶过去，递给阿密克利斯一张莎草纸，阿密克利斯看后脸色大变，当即对菲比达斯说道：“尊敬的斯巴达使者，有件紧急的事我们需要商议，请你稍等！”
然后不等菲比达斯答复，就带着将军和议员们到了远处。
“好像发生了什么事？”多罗比西斯见他们围成一圈，在争论着什么，好奇的说道。
菲比达斯没说话，他紧盯着远处，感到有些不妙。
阿密克利斯重新来到他面前，脸上带着几分决然：“尊敬的斯巴达使者，很抱歉的告诉你，卡斯特隆作为戴奥尼亚同盟的一员，刚接到戴奥尼亚的严厉要求，不能让你们进入卡斯特隆城！所以——”阿密克利斯一脸歉意的招手，一队士兵走了上来。
“你这是在羞辱斯巴达！你想过这样做的后果吗？！”菲利达斯愤怒的威胁道，他原本想着进入卡斯特隆城后，离间卡斯特隆与戴奥尼亚的关系，最好能让它脱离戴奥里亚同盟，因为据他了解，卡斯特隆加入这个同盟并没有多久。此外，他还想在这里呆上几天，派士兵混入图里伊港口，捉几个逃到这里的雇佣兵，回去向长老议事会交差，同时又能对戴奥里亚联盟实施报复，现在看来都无法实现了。
看着菲比达斯愤怒的离去，阿密克利斯暂时松了口气，随即又担心起来：戴奥里亚联盟胆子太大，竟敢招惹斯巴达人，万一他们真的率兵来袭，卡斯特隆该怎么办才好？！
……………………
菲比达斯仍不甘心，他调转船头，驶向塔兰图姆。
塔兰图姆作为大希腊的强邦，菲比达斯不认为戴奥尼亚联盟可以影响到它，而且塔兰托姆是斯巴达的子邦，双方关系友好。
塔兰图姆的建立有些戏剧性：几百年前，斯巴达贪图拉哥尼亚西面的美塞尼亚地区肥沃的土地，于是发动了战争，战争陆续打了近一百年，斯巴达终于彻底吞并了美塞尼亚，将同一种族的美塞尼亚人变成了黑劳士。但是由于斯巴达男人长期在外征战，女人们在家寂寞难耐，结果与斯巴达境内的庇里阿西人发生关系，生下一批婴儿，他们长大后得不到斯巴达的承认，于是他们中的领袖法兰索斯经过多次努力，获得了斯巴达允许他向德尔菲请求神谕的机会，结果阿波罗神庙给出了一个令人困惑的神谕：去找一个雨水可以从晴朗的天空泻下的地方建立一座城市。于是，斯巴达同意法兰索斯领导着这些私生子以及被放逐者离开斯巴达，去建立殖民地。
法兰索斯带领队伍向西航行，寻找定居地，他们的船队穿过亚得里亚海，又到塔兰托海湾，一路看到好多地方，都不符合神谕的要求，而长时间海上航行让随行的人们怨声载道，法兰索斯也很沮丧。他同妻子诉说自己的苦恼，妻子将他的头搁在自己的腿上进行安慰，结果多愁善感的妻子反而郁郁不乐起来，当法兰索斯感觉到她的眼泪飞溅到他的额头时，他突然意识到神谕的真正含义，因为他妻子名字的意思就是“晴朗的天空”。于是，他立刻命令人们下船，下船的地方正是后来塔兰图姆的普利亚海湾。他们在这里建起了一座城市，并以海神波塞冬之子塔拉斯为城市命名。
尽管塔兰图姆的建立者当初是因为无法获得斯巴达公民权才离开的，而且到后来，塔兰图姆已经发展成为民主城邦（但它与阿门多拉腊相似的双执政官政体、元老院、公民大会都是脱胎于斯巴达的双王、长老议事会及公民大会的政体，除了没有监察院，不那么寡头），是一座繁荣的商业城市，与始终固守农业传统的母邦斯巴达大不相同，但它一直与斯巴达保持着良好关系。在伯罗奔尼撒战争中，塔兰图姆始终坚定站在斯巴达一边，并在雅典舰队远征西西里，经过大希腊时，拒绝让其停泊以及提供食物和水。因此遭到雅典的报复，它大力扶持梅萨皮人以对抗塔兰图姆。
菲比达斯的到来当然受到了塔兰图姆的隆重欢迎，但是菲比达斯在与塔兰图姆高层寒暄问礼之后，他立刻就提及戴奥尼亚联盟的蛮横无理，对希腊传统城邦缺乏尊重。并提醒塔兰图姆的元老们：戴奥尼亚联盟推崇武力、侵略成性，是大希腊城邦的危险！
他还建议塔兰图姆不要再与戴奥尼亚联盟结盟，反而要限制它的扩张。
新上任的执政官戴奥密拉斯、攸马卡斯却只是顾左右而言他，一味说笑，直到菲比达斯一再逼其表态，才笑着表示：戴奥尼亚联盟与斯巴达一定是发生了什么误会，塔兰图姆愿意帮你们调解。除此之外再不提及其他事。