于是，在波桑尼阿斯来使的热情劝说下，共同议事会也为能够击败巴巴罗萨，还贝伊谢希尔海一个安宁感到振奋，他们最终决定向巴巴罗萨宣战。为了准备接下来的战争，他们花重金收买了很多独立的贝伊谢希尔海盗，包括之前提及的杜瓦因与提蒙，并要求对方跟随自己共同作战。

而波桑尼阿斯之所以以如此的热心鼓动特朗西特斯人与巴巴罗萨决裂，是因为他仇恨巴巴罗萨，他的许多家人都死于一次与对方的不幸战斗中。此外，波桑尼阿斯在没有成为国王的时候，他的第一任妻子曾经私通巴巴罗萨（当时巴巴罗萨还叫做迪瓦约，是个年轻人，没有继任首领的位置）。这两人常常跑到利德哈姆多克的港口里幽会，波桑尼阿斯的妻子有时候还会被巴巴罗萨接走，并以种种借口拖延回家的时日。起初波桑尼阿斯原谅了妻子的劣行，这或许是由于他畏惧自己妻子的家族在国内的势力，或许是爱恋妻子的美貌，但他的妻子在随后的日子里反而变本加厉，并且生下了巴巴罗萨的孩子——波桑尼阿斯曾经单纯地认为这是自己的孩子——于是波桑尼阿斯只能愤怒地休弃了的他的妻子。其实，波桑尼阿斯的妻子不仅与巴巴罗萨有过私情，她在国内亦有着为数众多的情人。当时在利德哈姆多克四处盛传着这样一句歌谣：

“波桑尼阿斯有个美丽的妻子；当他拥有她时，别人则享用她……”

当巴巴罗萨得知利德哈姆多克人与特朗西特斯人对自己的决定以后，他立即向因瓦人求援，虽然因瓦人对巴巴罗萨曾经有过的背叛行为感到不满，但他们还是同意巴巴罗萨到自己国家的港口里修整，并答应派遣一支舰队援助他作战。密提林人这时也与巴巴罗萨联合起来，他们在巴巴罗萨提供的船舰上塞满士兵，趁着一天夜里从港口入侵了佩奥尼亚，打败了驻守在那里的苏维尼人，重新占领了佩奥尼亚全境。

之后，在1011年的三月份，密提林人向利德哈姆多克全境发起了声势浩大的侵攻，结果被轻松击退。他们的军事长官为此撤职，并引起了他们国内新一轮的政治动荡，致使密提林人只能把精力集中在本国的事务中。趁着密提林人无暇他顾的时机，波桑尼阿斯敦促联军迅速出战，击杀巴巴罗萨，以避免因瓦人东返之后造成的诸多不便。于是配备了两百条战船的舰队从帕蒂略斯北方的港口中起航，他们在提蒙派来的向导指引下，一步步接近巴巴罗萨的本据，在海上，他们遭遇一小支来自巴巴罗萨的舰队，其中只有二十条小船，不到五百名战士，于是一百多条联军战船一拥而出，把对方俘虏。然而之后，当他们来到巴巴罗萨的一个据点时，他们看到地势险峻，暗礁密布，大船无法靠岸，所以他们害怕了，徘徊在附近两天两夜没有动静。期间，站在高山之上的海盗们向联军叫喊并挑衅，但这反而更使联军相信敌人准备充足并布有埋伏，所以他们最终无功而返，垂头丧气地返回了普莱比斯海岸。在回程途中，他们遇到了一群把自己打扮成因瓦人的利德哈姆多克商队，并把对方当做敌人进行了洗劫，拖走了他们的船只当做战利品带了回去。