在那年冬天的時候，一群海上行劫者尾随着特朗西特斯運輸艦隊的後衛，輕松洗劫了幾艘缺乏護衛的船隻。爲此，共同議事會向巴巴羅薩派出使節，譴責巴巴羅薩背棄協約的行爲。雖然巴巴羅薩辯解說，行劫者來自于其他勢力的海盜，但共同議事會卻同時收到了許多對巴巴羅薩不利的證據。這些證據很可能來自波桑尼阿斯等人的僞造，而波桑尼阿斯爲了煽動戰争，他派遣了一個使團，向共同議事會做了這樣的發言：

“高貴的議事會與特朗西特斯公民們，我們的國王恭敬地懇請你們，能夠決定向巴巴羅薩發起戰争。我們的國王相信你們一定已經看到，巴巴羅薩作爲一個慣于背信棄義的海盜，是可以爲了私利做出任何有損于盟友的事情；而且我們的國王相信你們一定也已經知道，打敗巴巴羅薩将對我們正在進行的戰争，以及我們的人民帶來多大的好處。

可是命運啊，每個人都畏懼它，尤其是當它與戰争相連的時候。然而即使如此，我們的國王依然認爲巴巴羅薩始終處于戰争的不利地位，出于長期交戰——不管失敗還是勝利——的結果，我們的國王自信比任何人都更加了解巴巴羅薩，也更加知曉他現今正在遭遇的困境。首先的一點是，巴巴羅薩已經開始爲他和他前輩們反複無常的性格還債了，我們看到，貝伊謝希爾海上的許多海盜，雖然仍然服順于他，但他們不僅不相信巴巴羅薩，而且他們已然将自己看做小領主對待；杜瓦因、提蒙都曾經是巴巴羅薩最爲得力的助手，現在也站到了巴巴羅薩的對立一面；更重要的是，沒有一個國家願意給巴巴羅薩提供安全的港口，沒有人願意再相信巴巴羅薩的花言巧語，他谄媚有錢有勢者，卻虐待沒有力量保衛自己的平民——多麽可恥的敗類啊！第二點，它對我們現在的戰争可能更加有利。那就是巴巴羅薩已經年老了。他今年五十歲，對一個常年飽受日曬風霜侵襲的海盜來講，這是一個很大的年齡，也是一個“瀕死”的年齡。他們這群海盜不懂得維護自己的身體，隻懂得趁着年輕的時候預支一切，結果他們普遍活的很短——這正是生命女神對他們的懲罰。過去的巴巴羅薩通常在四十多歲的時候便死了，并且在臨死前的好幾年裏都遭受着折磨。如果你們能相信我們國家裏一個商人所說的話，那麽巴巴羅薩現在已經不能危害世人了。‘他整天脾氣很壞，情緒惡劣，一隻手已經癱瘓，一條腿彎縮在身體下面。他拒絕接見任何人，把時間消磨在拆卸和裝配武具上。’

除此之外，我們的國王向各位保證，他将全權負責對巴巴羅薩進行戰争時的軍需供給，以及在這期間每位士兵的薪饷發放。這不是出于某種不可告人的目的，而是我們的國王誠懇感情的産物——在邁向大義的道路上，總必須有人牽線帶頭，即使我們的國王會爲此花費重資。況且，如果從長遠來看，巴巴羅薩的死會爲我們的國家帶來更豐厚的貿易收入，屆時，我們很快便可以贖清今日所耗費的開支。

所以啊，高貴的議事會與特朗西特斯的公民們，我們的國王衷心懇請你們能夠趁機剿滅這個危害貝伊謝希爾海百年之久的暴徒，我們是在替遭受巴巴羅薩蹂躏的人民們伸張正義，而不是侵略，更不是爲了某種不可告人的秘密挑起戰争。諸神一定會鼓勵并祝福我們這些站在正義一方的人類！”

于是，在波桑尼阿斯來使的熱情勸說下，共同議事會也爲能夠擊敗巴巴羅薩，還貝伊謝希爾海一個安甯感到振奮，他們最終決定向巴巴羅薩宣戰。爲了準備接下來的戰争，他們花重金收買了很多獨立的貝伊謝希爾海盜，包括之前提及的杜瓦因與提蒙，并要求對方跟随自己共同作戰。

而波桑尼阿斯之所以以如此的熱心鼓動特朗西特斯人與巴巴羅薩決裂，是因爲他仇恨巴巴羅薩，他的許多家人都死于一次與對方的不幸戰鬥中。此外，波桑尼阿斯在沒有成爲國王的時候，他的第一任妻子曾經私通巴巴羅薩（當時巴巴羅薩還叫做迪瓦約，是個年輕人，沒有繼任首領的位置）。這兩人常常跑到利德哈姆多克的港口裏幽會，波桑尼阿斯的妻子有時候還會被巴巴羅薩接走，并以種種借口拖延回家的時日。起初波桑尼阿斯原諒了妻子的劣行，這或許是由于他畏懼自己妻子的家族在國内的勢力，或許是愛戀妻子的美貌，但他的妻子在随後的日子裏反而變本加厲，并且生下了巴巴羅薩的孩子——波桑尼阿斯曾經單純地認爲這是自己的孩子——于是波桑尼阿斯隻能憤怒地休棄了的他的妻子。其實，波桑尼阿斯的妻子不僅與巴巴羅薩有過私情，她在國内亦有着爲數衆多的情人。當時在利德哈姆多克四處盛傳着這樣一句歌謠：

“波桑尼阿斯有個美麗的妻子；當他擁有她時，别人則享用她……”

當巴巴羅薩得知利德哈姆多克人與特朗西特斯人對自己的決定以後，他立即向因瓦人求援，雖然因瓦人對巴巴羅薩曾經有過的背叛行爲感到不滿，但他們還是同意巴巴羅薩到自己國家的港口裏修整，并答應派遣一支艦隊援助他作戰。密提林人這時也與巴巴羅薩聯合起來，他們在巴巴羅薩提供的船艦上塞滿士兵，趁着一天夜裏從港口入侵了佩奧尼亞，打敗了駐守在那裏的蘇維尼人，重新占領了佩奧尼亞全境。

之後，在1011年的三月份，密提林人向利德哈姆多克全境發起了聲勢浩大的侵攻，結果被輕松擊退。他們的軍事長官爲此撤職，并引起了他們國内新一輪的政治動蕩，緻使密提林人隻能把精力集中在本國的事務中。趁着密提林人無暇他顧的時機，波桑尼阿斯敦促聯軍迅速出戰，擊殺巴巴羅薩，以避免因瓦人東返之後造成的諸多不便。于是配備了兩百條戰船的艦隊從帕蒂略斯北方的港口中起航，他們在提蒙派來的向導指引下，一步步接近巴巴羅薩的本據，在海上，他們遭遇一小支來自巴巴羅薩的艦隊，其中隻有二十條小船，不到五百名戰士，于是一百多條聯軍戰船一擁而出，把對方俘虜。然而之後，當他們來到巴巴羅薩的一個據點時，他們看到地勢險峻，暗礁密布，大船無法靠岸，所以他們害怕了，徘徊在附近兩天兩夜沒有動靜。期間，站在高山之上的海盜們向聯軍叫喊并挑釁，但這反而更使聯軍相信敵人準備充足并布有埋伏，所以他們最終無功而返，垂頭喪氣地返回了普萊比斯海岸。在回程途中，他們遇到了一群把自己打扮成因瓦人的利德哈姆多克商隊，并把對方當做敵人進行了洗劫，拖走了他們的船隻當做戰利品帶了回去。