Чтобы закрепить свое положение на Сицилии, Иоанна, со своим двором, еще восемь месяцев оставалась в Мессине. Было создано местное правительство, верное новым королю и королеве, и предприняты усилия, чтобы вытеснить каталонскую партию из ее оставшихся на острове опорных пунктов, но оппозицию, давно укоренившуюся на Сицилии, было очень трудно подавить. В конце мая 1357 года неаполитанский флот предпринял попытку набега на Катанию, но был вынужден повернуть назад, не дойдя до цели, из-за враждебно настроенного населения. Затем, 29 июня, галеры Никколо попали в засаду у побережья, устроенную войсками каталонской партии, которые опирались на местных жителей, проживавших неподалеку от Мессины. Хотя флоту удалось укрыться в безопасной гавани, Иоанна признала необходимость дипломатических мер в дополнение к военным действиям. Она начала переговоры с Федериго III, которые привели к предложению ему брачного союза (излюбленного метода Анжуйской династии для интеграции соперников в свое королевство) с Маргаритой Дураццо, младшей дочерью Марии. Эта сделка подчеркивает политическую важность того, что корона продолжала выступать в роли опекуна дочерей Марии, и не имея собственных детей, племянницы Иоанны, как единственные прямые потомки Роберта Мудрого, были незаменимы в качестве дипломатических козырей.
Однако удержание девочек и их имущества лишь еще больше озлобило Людовика Дураццо, который продолжал обращаться к Иннокентию VI с просьбами о возмещении нанесенного ему ущерба. Но исход битвы при Пуатье существенно изменил политическую ситуацию. Король Франции оказался в плену у англичан, а его место занял его восемнадцатилетний сын, Дофин Карл, слабый и неопытный, находящийся после военной катастрофы во власти соперничающих придворных группировок. Отсутствие сильного политического руководства и наличие большого количества наемников, оставшихся после битвы без определенного занятия, привели, помимо прочих социальных бед, к появлению новых банд бродячих преступников. Самой известной из них была вольная компания из примерно 4.000 человек под предводительством Арно де Серволя, прозванного
Папа Иннокентий был в бешенстве. Маттео Виллани утверждает, что за планами Серволя стоял Талейран, желавший отомстить Людовику Тарентскому за несправедливость, допущенную по отношению к его племянникам, но это кажется маловероятным, поскольку кардинал Перигорский в это время находился в Англии, пытаясь договориться о сумме выкупа за короля Иоанна. Сам Папа считал, что Протоиерей работает на сына короля Иоанна — Карла, и написал множество писем Дофину, а также его отцу, чтобы попытаться остановить вторжение, но все это оказалось тщетным. Компания Серволя напала на Прованс в июле, убив многих людей, и спалив и разграбив большую часть графства. Обеспокоенная Иоанна и ее двор вернулись с Сицилии в Неаполь, а Папа приказал укрепить оборонительные сооружения Авиньона и нанял собственных наемников для охраны папского двора. Кроме того, осенью того же года Иннокентий поспешно санкционировал брак Филиппа Тарентского с Марией. Сейчас явно было не время спорить о пустяках с Людовиком Тарентским, титулярным владыкой Прованса, — Папе нужны были все союзники, которых он мог заполучить.
Но к сентябрю 1358 года Арно де Серволя подкупили 1.000