就在普利斯提莫和萨赫利人进行战斗的那些年里，特朗西特斯也一直不曾忘记关注敌人的动态。由于普利斯提莫的战争旷日持久，特朗西特斯人在互相友好的关系渐渐冷却的情况下，反倒因此保持了一种协调一致。所以，各国之间虽时常有些争执，可这些事情引发的战斗并没有带来大规模的军队伤亡，更没有造成人民的颠沛流离，一切冲突都被幸运地限制在可控的范围之内。

在拿瑟勒城陷落以后，特朗西特斯诸国召开了一次统一的大会，与会代表们认真讨论着是否要给予普利斯提莫人正式的军事援助。当时的各个国家，几乎都为了更好地向普利斯提莫人出卖军火与佣兵，与不同的普利斯提莫国家签署过军事同盟的协议。现在，他们久久不派出援军，引起了与他们订立盟约各国的不满，尤其是拿瑟勒人的愤怒，逃出城市的那些拿瑟勒人不断遣使来指责维萨国王雷克斯二世的言而无信。这些舆论上的压力让特朗西特斯各过感到愧疚，所以他们即使本意并不想与萨赫利人开战，他们也觉得有必要敷衍一下来自他国的指责。主要是由于这个缘故，945年的春天，特朗西特斯多国签署了为期五年的停战及同盟协议，他们决定联合自己的部队，向普利斯提莫进军。因为富提尔人很小心地没有与任何普利斯提莫国家有过协议，所以他们起初不想参加新一次的联盟，但其他国家威胁他们，指责他们，迫使他们也进入到联盟之中。

966年，经过长期准备的联军部队分城三批，向普利斯提莫出发。这支联军里面，有三万士兵，还有三百条战船。安奎利塔斯派出了由瓦伦丁尼安带领的四千人的军队，在出发前，瓦伦丁尼安曾向议会要求延长他的统军年限，他给出的理由是普利斯提莫路途遥远，战况复杂，频繁更换统帅不利于军队的作战。可无论是议会还是公民大会，都坚决拒绝了瓦伦丁尼安的请求。他们只允许瓦伦丁尼安在一年的统帅任期结束后，作为军队的顾问继续留在军队当中。

瓦伦丁尼安所在的第二批联军是在四月七日出发的，经过近一个月的航行，他们终于来到了预定的目的地卡利波利斯，在所有的联军里面，他们是最先来到普利斯提莫的。因此这批联军的统帅，维萨人弗雷德里克命令所有士兵停留在卡利波利斯，等待后续部队的到来。后来有一天，岛上的卡利波利斯哨兵发现了一支游弋在附近的萨赫利人舰队，于是弗雷德里克带领着联军的所有战船，还有卡利波利斯人援助的十条战船共同向敌人发起进攻，准备不及的萨赫利人仓皇应战，并被打败。联军一共击沉了五艘敌舰，又俘虏了二十多条，得胜的联军回到卡利波利斯，检阅战利品，他们向卡利波利斯人吹嘘，萨赫利人也不过如此，不用三年的时间，他们一定能把萨赫利人全部打退。

这时候，伊卡利昂人邀请弗雷德里克前往自己的国家，援助他们被围困的卡拉玛塔城。然而与此同时，弗雷德里克又听说由普莱比斯的埃利奥特伯爵带领的联军偏离了航道，在普利斯提莫北方的昆塔利亚搁浅上岸，他们的许多战船毁损了，还遭到当地居民的攻击。因此他命令瓦伦丁尼安带领七千士兵前往卡拉马塔，自己则带着剩下的士兵去支援埃利奥特伯爵。可是弗雷德里克带去的船队也因为巨大的风浪而被摧毁了，因此他与埃利奥特伯爵一样，被困守在昆塔利亚附近，两支联军虽然都能互相望见对方，却为敌人所阻隔，不能彼此支援，士兵和将官们都士气低落，不知该如何是好。