В то время как город был атакован с суши, пришел в движение флот, чтобы завершить окружение со стороны моря. Поскольку королевский дворец, из которого Филипп наблюдал за происходящим, находился вблизи гавани, это не позволило флоту использовать свой потенциал, и в анжуйском лагере упорно верили, что французский король лично принимал участие в сражении и даже застрелил нескольких матросов своего союзника — впоследствии это использовалось на самом высоком уровне в пропагандистской кампании. Но в поддержке флота не было большой необходимости, поскольку Ричарду и его воинам удалось ворваться в город. Сицилийский флот подожгли, и бои шли на забаррикадированных площадях. Через пять часов по городу уже развевались знамена Ричарда, и важнейшие здания были захвачены. Знатные воины Ричарда перебрались на городские квартиры. Усмиренные горожане должны были выставить заложников, затем, как сообщает Девиз, король предъявил свой ультиматум: заложники будут выкупаться по отдельности, и, если Танкред откажется исполнить его условия, весь город будет разграблен. Так разом решались обе проблемы: усмирялась Мессина и создавались предпосылки для сговорчивости Танкреда. Взятие Мессины в качестве залога должно было дать почувствовать Танкреду, что гораздо дешевле будет выплатить Ричарду требуемое им, чем военные репарации. Не оставалось сомнений и в том, какой вариант освобождения заложников предпочтут жители Мессины. Ясно было и то, что Ричарда не особенно интересовал взятый город.
В составе совместного анжуйско-французского посольства направляются оба державных гостя к Танкреду, чтобы сообщить тому о случившемся. Французскую делегацию, что следует иметь в виду, возглавлял герцог Бургундский. В напряженной ситуации вооруженного затишья из-за все еще уклончивой позиции Танкреда, нехватка продовольствия, казалось, снова сыграет трагическую роль, так как солдат будоражили слухи, что их хотят уморить голодом. Но с подвозом провианта армия успокоилась. Напряжение окончательно спало после того, как было объявлено, что Танкред решил пойти на уступки. Он предложил Ричарду денежную компенсацию в счет удовлетворения его требований, и ввиду предстоявшего соглашения зачинщики беспорядков, всеми проклинаемые теперь доверенные лица Танкреда Маргарит и Йордан Люпин, тайно покинули город. Их недвижимое имущество Ричард конфисковал. 8 октября оба короля подписали ряд указов, направленных на решение наболевших проблем. С этого момента устанавливались фиксированные цены на хлеб, запрещались посредничество и спекуляция, заодно вводились жесткие санитарные требования и определялся штраф за игру в кости. Кроме того, законодательно регулировался вопрос о правомочности завещательных отказов крестоносцев на нужды движения. Короли вновь подтвердили свою решимость верой и правдой служить общему делу. Успокоению жителей Мессины в немалой степени способствовало и то, что Ричард приказал своим людям вернуть награбленное. Он был вынужден, не в последнюю очередь благодаря Танкреду, щедро вознаградить войско за ускользнувшую добычу и длительное дорогостоящее пребывание в Мессине. Его щедрость достигла апогея во время блестящего Рождественского праздника, на который были приглашены все, и король Филипп тоже. Среди прочего, Филиппу перепало еще и несколько кораблей. Этот пир состоялся в наспех сооруженном Ричардом на возвышающемся над городом холме укрепленном деревянном замке, который он назвал «Матегриффон». При возведении этой «греческой крепости» он использовал применяемую до эпохи каменных крепостей технику строительства укреплений. Таким образом, Ричард создал для себя временную резиденцию, которую пообещал Танкреду перед своим отплытием снести. Кроме того, Ричард возвел укрепления вокруг казнохранилища и продовольственных складов. Таким образом он обеспечивал себе спокойную зимовку, и после этого о стычках с местным населением больше не упоминается. «Gens Anglicana»
