Поскольку старший брат контролировавший семейные владения, мог призвать для борьбы своих вассалов, Людовик был вынужден набирать основную часть своей армии за пределами королевства. Никколо Аччаюоли, имевший тесные связи с Флоренцией (его двоюродный брат был там епископом), использовал двух флорентийских агентов для найма войск в Тоскане и ее окрестностей. По необходимости они прибегали к услугам наемников. Агенты не отличались особой щепетильностью при наборе армии, в результате чего большая часть тех, кто отправился на юг на помощь Людовику, были гибеллинами, которые выступали под штандартами и знаменами, не оставляющими сомнений в их партийной принадлежности. Когда эти войска вошли в столицу Неаполя, населению показалось, что королева обратилась к самому страшному противнику королевства, императору, за помощью против своих подданных-гвельфов.
Роберт быстро воспользовался этим политическим просчетом. Он объединился со своим кузеном Карлом Дураццо, который был счастлив принять участие в любой заварухе, которая могла бы привести к смещению Иоанны в пользу ее сестры, и оба стали подавать себя стойкими защитниками Церкви. Поскольку Святой престол взял на себя обязательство найти и наказать убийц Андрея, Роберт и Карл, ловко извернувшись, неожиданно приняли это дело за свое, объявив, что они борются с Иоанной не потому, что она предпочла Людовика Роберту, а потому, что она и ее любовник укрывают фаворитов королевы, которые убили ее мужа. Тот факт, что Андрей к тому времени был мертв уже шесть месяцев, и ни один из принцев и не подумал преследовать его убийц до того, как Иоанна объявила, что выходит замуж за Людовика, был благополучно забыт.
Толчком к вновь обретенному рвению Роберта и Карла восстановить справедливость мог послужить Уго дель Бальцо, граф Авеллино, сенешаль Иоанны в Провансе, который в данном случае, по поручению Папы, действовал как тайный агент. Боккаччо писал, что Уго "сговорился с этими принцами"[136], чтобы провести дознание и затем вынести приговор предполагаемым злоумышленникам. Разочарованный тем, что два кардинала, первоначально выбранные для этой миссии, были так долго задержаны другими делами, Климент обратился к графу Авеллино с тайным поручением выступить его неофициальным эмиссаром. В пользу этой теории говорит тот факт, что Уго, который большую часть предыдущего года находился в крестовом походе, вернулся в Авиньон, чтобы 8 января встретиться с Папой, а к 13 февраля уже был на пути в Неаполь.
Новая стратегия противников королевы имела дополнительную привлекательность: она была направлена именно на тех богатых и титулованных особ, которые в прошлом закрывали Карлу доступ к власти, а в настоящее время сопротивлялись вступлению Роберта на трон. Если бы удалось доказать, что это они организовали в заговор против Андрей, то не только политическая оппозиция Роберту и Карлу будет сметена одним махом, но и все значительное имущество виновных будет объявлено конфискованным и может достаться победителями в качестве трофея. План был настолько хорош, что Роберт и Карл, должно быть, удивлялись, почему они сами до него не додумались.
Затянувшееся расследование убийства Андрей действительно ослабило позиции королевы. Хотя Иоанна лишь уступила желанию Папы, признав церковное главенство в этом деле, и фактически вместе со всеми в королевстве ожидала прибытия двух кардиналов, которым было поручено дознание, непростительная медлительность папских легатов создавала впечатление, что королева намеренно препятствует правосудию. Было совершено ужасное преступление, и все считали, что возмездие должно быть быстрым и страшным. Когда же этого не произошло, атмосфера накалилась, и население сначала недоумевало, а затем стало проявлять беспокойство. Роберту и Карлу не составило труда поставить народное мнение на службу своему делу, особенно после прибытия гибеллинских наемников. Горожане из таких отдаленных мест, как Салерно, Нидо и Капуя, стекались в столицу, чтобы потребовать от королевы выдать своих фаворитов. Роберт, Карл и Уго дель Бальцо со своими сторонниками (к этому времени в деле приняли участие все братья Дураццо) распространяли среди населения слухи о том, что Иоанна помешала привлечь к суду убийц Андрея, потому что они были ее приближенные. Провокаторы накаляли обстановку, надеясь подстрекнуть толпу к бунту. Принцы даже прибегли к услугам известного головореза по имени Фра Мориале.