波利多鲁斯的心情却是一天比一天焦急，他几次上门找戴弗斯或斐利修斯，都被他们以正当的理由劝退。确实，汇聚到图里伊城的士兵一天比一天多，而调集上万名士兵出征，也的确需要花费较长时间，但是塔兰图姆的形势却一天比一天恶劣，急需戴奥尼亚的军队救援。
就在阿契塔战败的第二天，布林迪西的快船返回塔兰图姆，告知元老院：阿契塔战死，梅普联军将他的首级掷入城内，并在城外用上千具塔兰图姆士兵尸体垒起一座“尸山”，威吓布林迪西守军开城投降，城内民众十分恐慌。梅普联军久等，未见答复，已经开始了攻城。
布林迪西向塔兰图姆紧急求援，声称：敌人兵力雄厚，守军兵少，而且布林迪西城上次被攻占后，残破的城垣并未得到充足的时间进行完全的修复，如果得不到增援，恐怕两三天内就会陷落。
塔兰图姆元老院正紧急商议“如何救援布林迪西”时，又有消息传来：围攻曼杜里亚的梅萨皮军队消失了！
以攸马卡斯、戴奥密拉斯为首的元老院元老们听到这一消息，并未感到放松，虽然因为梅萨皮骑兵的封锁，无法侦查到梅萨皮主力的去向，但众人不用想，也大致能猜到：梅萨皮人最大的可能是向东进，与普切蒂军队会合，布林迪西危险了！
虽然已经得到图里伊的回报，戴奥尼亚将派上万名士兵增援。但短时间内肯定无法到达，但要塔兰图姆自己派军队从陆地上增援，面对几万人的梅普联军封堵，元老院觉得这根本就是去送死，所以最终决定：从海上运兵增援布林迪西，使其能够坚守到塔兰图姆同盟与戴奥尼亚的联军的救援。
塔兰图姆派出了包括40艘三层桨战船在内的80艘大小战船，这几乎是塔兰图姆的全部海军力量，护送满载4000名士兵的运兵船队前往布林迪西。
舰队绕过意大利半岛的“脚踵”之后，在梅萨皮的城邦霍德鲁姆近海附近遭遇梅普联合舰队的拦截。
普切蒂的海军不强，只有一个海港城市巴里乌姆（barium，今巴里），能凑出六七条战船就很不错了。但是，梅萨皮人不同，它的大部分城邦是港口城市，伊格拉提亚、布林迪西、乌真图姆、梅萨涅、霍德鲁姆都是海港城市，反倒是最大的城邦——乌迪埃是内陆城市，位于梅萨皮地区的中心，是曾经的梅萨皮王国首都。因此，梅萨皮人的航海能力不弱，海上贸易也较发达，后来又因为雅典人的帮助，他们不但能自己制造三层桨战船，而且能熟练运用希腊人先进的海战技巧，之前在海上也给塔兰图姆人带来不少麻烦，而这一次，是塔兰图姆与梅萨皮之间爆发的最大的一次海战，梅萨皮人集合了所有城邦的所有战船，共计58艘，其中包括25艘三层桨战舰，再加上普切蒂的六艘战船，总共是64艘战船。
一个着急去增援，一个要拼命拦截，双方在海上展开激战……
梅萨皮的战船虽然少，但是进攻勇猛；塔兰图姆虽然船多，要顾及身后的运兵船队，反而进攻缩手缩脚。