Обстановка на острове становилась все более напряженной. Местные воры промышляли в лагере крестоносцев. Пойманных по приказу Ричарда вешали.
Возмущение жителей вызывало ухаживание крестоносцев за женщинами. «Паломники болтали с женщинами, но не хотели их серьезно обижать», - вспоминает менестрель Амбруаз. И далее он рассказывает: «Городская чернь и подонки, многие были греческими выродками, а другие рождены были от сарацин, глумились над паломниками; пальцы в глаза издевались над нами, называли нас смердящими псами. Каждый день чинили новые пакости, иногда убивали наших паломников и бросали их тела в отхожие места. И это - истинная правда».
Причиной взрыва стал рост цен, вызванный пребыванием большой армии. Однако несведующие в экономике крестоносцы объясняли это жадностью торговцев. Напряженность между горожанами и армией Ричарда резко обострилась после того, как тот захватил 2 октября монастырь Сан-Сальваторе. На следующий день на базаре перед городскими воротами возникла драка.
Ричард силой удержал своих людей, бросившихся к воротам. Хронист Ричард из Дивайзеса передает обращенную к воинам речь Ричарда: «...Я либо умру, либо отомщу за оскорбления, которые наносят мне и вам. Если я живым уеду отсюда, Саладин увидит меня только победителем. Если вы обратитесь в бегство, я, брошенный вами король, буду один противостоять опасности». Едва король закончил речь, зашумели его храбрые люди, потому что подумали, что король им не верит. Они обещали от всего сердца, что каждый по его приказу снесет горы и пробьет бронзовые стены... Они могут в поте лица своего покорить для него Сицилию. Если он прикажет, они пройдут вброд по крови до Геркулесовых столпов.
4 октября к резиденции Ричарда за городом направились для переговоров местные церковные иерархи во главе с Уильямом, архиепископом Монреальским, несколько сицилийских вельмож и Филипп с баронами. Должны были решаться вопросы стабилизации цен и укрепления дисциплины чужеземных армий. Переговоры были прерваны нападением мессинцев, вышедших из города, на лагерь Ричарда, на находившиеся с краю палатки Гуго IX де Лузиньяна, главы рода Лузиньянов в Пуату, племянника короля Ги Иерусалимского.
Теперь у Ричарда был желанный законный повод расправиться с Мессиной. Не подобает армии, идущей в смертный бой, сносить наглость «гриффонов» и «лангобардов», а ее королю вести бесконечные дискуссии о том, что принадлежит ему по праву. Ричард немедленно прервал переговоры и призвал людей к оружию. Мессинцев загнали в город. Еще раньше туда скрылся Филипп. Ричард вызвал вперед стрелков из арбалета и лучников, которые осыпали стены и башни города ливнем стрел. После этого ничего не стоило подвести тараны и взломать ворота.
Тем временем флот Ричарда подошел к городу с моря. Дворец, в котором жил Филипп, находился у гавани, и в анжуйской армии ходили упорные слухи, что крайне раздраженный король Франции стрелял из лука по морякам союзника и даже нескольких убил. В этом, во всяком случае, обвиняли его позже перед папой посланцы Ричарда. Однако особой нужды во флоте не было, так как войска во главе с Ричардом уже ворвались в город. Сопротивление быстро было сломлено. Погибло много мессинцев, а со стороны Ричарда всего несколько человек. Взятие города завершилось грабежом и насилиями. По словам Амбруаза: «Дело закончилось скорее, чем священник читает утреннюю молитву. Ричард предотвратил резню, грозившую затем городу. Однако теперь поднялись, можете мне поверить, большой грабеж и обирательство. Они брали себе добро: и золото, и красивых девушек и дам».
Увидев знамена Ричарда над городом, Филипп потребовал их снять и заменить своими. Это была претензия на получение части добычи от города, в соответствии с заключенными в Везеле соглашениями. В конце концов Ричард уступил и распорядился заменить свои знамена знаменами госпитальеров и тамплиеров, под чье попечение переходила Мессина до выплаты Танкредом выкупа. Однако фактически город остался под контролем Ричарда. Он конфисковал недвижимость бежавших зачинщиков беспорядков. Город должен был выставить заложников и подвергся бы разграблению, если бы Танкред не выполнил предъявленные ему требования. Таким образом Ричард привел в покорность город и взял за горло Танкреда. 8 октября был I подписан договор, по которому Танкред передавал английскому королю 20 тысяч унций золота как компенсацию вдовьего наследства Иоанны и завещания и еще 20 тысяч унций золота как приданое младенца - дочери в I рамках предстоящего бракосочетания ее с племянником Ричарда Артуром Бретонским, объявленным его наследником. В случае незаключения брака Ричард обязался вернуть эти 20 тысяч. Были установлены постоянные цены на хлеб и вино, ужесточались санитарные требования и дисциплина в армиях.
Помимо этого, Ричард обещал Танкреду, пока находится на Сицилии, оказать военную помощь против любого захватчика, под которым мог подразумеваться тогда только германский король Генрих. Конечно, Ричард не собирался его защищать от германских войск. (Филипп, кстати сказать, отказался от подобного обещания.) Здесь завязался новый узел конфронтации, который потом горьким образом повлияет на судьбу Ричарда. Эти 40 тысяч унций золота (в пересчете - 45 тысяч марок) и те деньги, с которыми Иоанна прибыла к Ричарду (в пересчете - 38 тысяч марок), как раз и составят 83 тысячи кёльнских серебряных марок -ту сумму, которую, как мы увидим позднее, Генрих VI взял в конце концов в виде выкупа с попавшего в плен Ричарда. Свои деньги Иоанна передала Ричарду на нужды крестового похода.
Обращает на себя внимание поведение Филиппа. Поощрив к сопротивлению мессинцев, он бросил их на произвол судьбы, когда Ричард начал атаку города. С другой стороны, объявленный им во время штурма нейтралитет фактически был предательством по отношению к товарищам по оружию, Ричарду и его армии. Однако это не помешало Филиппу, ссылаясь на договор в Везеле, потребовать от Ричарда половину из 40 тысяч унций, полученных от Танкреда. Согласились на одну треть (15 тысяч марок), так как, обидевшись, Филипп мог возвратиться домой.
Следует учесть, что, Танкред де Лечче был естественным союзником Ричарда, так как женатый на сестре последнего Генрих Лев был последние двадцать лет противником германских императоров так же, как теперь король Сицилии. Танкред передал Ричарду такую крупную сумму, что последний не мог не пойти на некоторые вышеуказанные политические уступки, очень важные для сицилийца, но ничего не значащие для английского короля. Не мог же Ричард предвидеть, что попадет в плен к Генриху VI.
Нужно добавить, что практически никакой угрозы планам Генриха захватить сицилийский престол договор Ричарда с Танкредом не представлял. Обязательства Ричарда перед Танкредом заканчивались с его отплытием из Мессины. Будущий возможный брак малолетней дочери Танкреда, при наличии у него двух сыновей, как и то, что невеста не передавалась до свадьбы в семью жениха - все это сводило до минимума возможность претензий на сицилийский трон. Правда, Филипп, которому первому был предложен этот брак с его наследником, от него отказался. Что касается пункта договора о возврате 20 тысяч унций, то таким образом этим деньгам придавался вид ссуды на нужды крестового похода. И конечно же, ни сам Танкред, ни кто-либо из его наследников не смог бы получить эти деньги обратно, даже если бы свадьба не состоялась. Безусловно, со стороны Ричарда это был грабеж, но грабеж, оправдываемый высокой целью освобождения Гроба Господня. Ричард приказал своим людям вернуть награбленное и щедро вознаградил их из денег, полученных от Танкреда.
Теперь в середине октября оба короля могли бы продолжить свой путь в Святую Землю, но непогода заставила их остаться на зиму на Сицилии. Впрочем, кроме морских бурь, у Ричарда была и другая причина зимовать в Сицилии: он ждал невесту.
На холме, возвышающемся над городом, Ричард возвел для проживания деревянный замок с земляными валами и назвал его, используя шахматную терминологию, «Матегриффон» - «Смерть грекам». Стычки с местным населением прекратились. Вокруг города Ричард поставил виселицы, на которых вешал провинившихся, как своих, так и горожан. Возможно, именно здесь, на Сицилии, Ричард получил прозвище - «Львиное Сердце», в то время как Филиппа прозвали «Агнцем», что свидетельствует об умении последнего притворяться.