Довольно долго Карл ничего не знал о происшедшей трагедии: с острова не поступало никаких вестей. Трудно представить себе чувства, переполнившие душу этого необузданного человека, когда стало ясно, что на острове произошла ужасная драма. Был срочно снаряжен флот, который предназначался для похода на Константинополь, а теперь, выйдя в открытое море, взял курс на Мессину и блокировал ее порт. Жители города, хорошо представляя степень угрожающей им опасности и боясь не устоять, просили помощи у папского легата, умоляя любыми средствами примирить их с королем. Но Карла еще больше разгневало то, что его подданные смеют торговаться и выставлять какие-то условия своему господину. Он прямо заявил, что лишает их всякой надежды на примирение, так что мессинцам оставалось готовиться к мужественному отпору. Король держал военный совет, решая, следует ли, не щадя, уничтожать город осадой и штурмом, рискуя обратить его в пепел, или дать его жителям несколько дней покоя, чтобы вынудить их самих вывесить белый флаг и принять все его условия. Некоторые советники короля призывали его к мести.
«Сир, — говорили они, — неужели вы позабыли о злодеяниях сицилийцев? Ваша слава требует смыть кровью преступников память об ужасном преступлении, совершенном ими против французского народа. Вот единственная причина вашего похода, не забывайте же о ней под влиянием иных обстоятельств и соображений. Воспользуемся ужасом, который обуял мессинцев при виде вашего войска. Если мы будем медлить, они успокоятся и приготовятся к осаде».
Более умеренные военачальники, безусловно стремившиеся к победе, но желавшие сохранить жизнь своих солдат, добивавшиеся цели менее дорогой ценой, возобладали. «Не найдется, — убеждали они, — ни одного мессинца, который не пожелал бы скорее пасть с оружием в руках, чем видеть, как будут грабить его дом, заковывать в цепи детей и насиловать его жену. Конечно, они будут насмерть сражаться против яростного и беспощадного врага. И сколько тогда храбрых солдат мы потеряем при взятии города? И даже когда возьмем его, сможем ли мы сами радоваться собственной победе? Разрушенные и обезображенные огнем стены домов, горы трупов, реки крови на улицах, город, обращенный в пустыню, — вот ужасное зрелище, которое будет представлять нашим глазам Мессина. С другой стороны, если судьба станет благоволить мятежникам и мы потерпим поражение, нам не только придется оплакивать потери, но и краснеть за наше поражение».
Карл колебался, считая такое предложение неуместным. Он был уверен, что времени терять нельзя и следует как можно скорее и решительнее покончить с Мессиной — за ней стояла вся Сицилия. Но самым удивительным было то, что, всегда и во всем слушаясь своего чувства, повинуясь лишь своему настроению, он не отважился или не смог настоять на этот раз на своей точке зрения. Мнение умеренных возобладало, началась длительная осада города. Поэтому у восставших было время укрепить город и спокойно ожидать помощи из Арагона.