Король Филипп выехал из Генуи в конце августа и после легкого путешествия вдоль итальянского побережья прибыл в Мессину 14 сентября. Ненавидя помпу, он постарался войти в город как можно незаметнее, но по приказу Танкреда его приняли с пышностью и поселили в тамошнем королевском дворце. Король Ричард решил от Марселя идти по суше. Видимо, ему не нравились морские путешествия — наверняка из-за морской болезни. Его корабли доставили армию в Мессину и стали якорем у гавани в ожидании короля, а он с небольшим эскортом отправился по прибрежной дороге через Геную, Пизу и Остию в Салерно. Там он подождал новостей о прибытии его флота в Мессину и уже тогда, по всей видимости, послал большую часть своего сопровождения на кораблях в Мессину подготовить его прибытие. Сам он продолжил путь верхом всего с одним слугой. Проезжая мимо калабрийского городка Милето, он пытался украсть сокола из дома какого-то крестьянина, и разгневанные горожане чуть не избили его до смерти. Поэтому он пребывал в чрезвычайно дурном расположении духа, когда день или два спустя добрался до Мессинского пролива. Люди Ричарда встретили его на итальянском побережье и с помпой доставили в Мессину, где он высадился 3 сентября. Великолепная пышность его прибытия резко контрастировала со скромным приездом Филиппа.
Проезжая по Италии, Ричард узнал многое такое, что настроило его против Танкреда. Его сестру, вдовую королеву Иоанну, держали в заключении и не отдавали ей имущества, которое ей причиталось. Она обладала некоторым влиянием в королевстве, и Танкред ей явно не доверял. Более того, Вильгельм II оставил большое наследство своему тестю Генриху II, состоявшее из золотой утвари и позолоченной мебели, шелкового шатра, двух снаряженных галер и множества мешков с провизией. Поскольку Генрих умер, Танкред предполагал оставить все это себе. Из Салерно Ричард послал к Танкреду требование освободить его сестру и отдать ее приданое и наследство. Эти притязания, за которыми пришло известие о том, как Ричард вел себя в Калабрии, испугали Танкреда. Он позаботился о том, чтобы Ричарда поселили во дворце за стенами Мессины, но ради того, чтобы ублаготворить его, прислал Иоанну с королевским эскортом к брату и начал переговоры насчет денежных выплат вместо приданого и наследства. Король Филипп, которого Ричард навестил через два дня после приезда, предложил свои дружеские услуги, и, когда королева Иоанна заехала выразить ему свое уважение, он принял ее столь радушно, что все ожидали вот-вот услышать об их предстоящей свадьбе. Но Ричард был не в настроении мириться. Первым делом он послал отряд через пролив, чтобы занять город Багнару на калабрийском побережье, и водворил свою сестру туда. Затем он атаковал небольшой остров у самой Мессины, где находился греческий монастырь. Монахов самым грубым образом выгнали оттуда, чтобы дать место его войскам. Отношение Ричарда к святой братии привело в ужас жителей Мессины, в основном греков, а состоятельные горожане были крайне разгневаны поведением английских солдат по отношению к их женам и дочерям.
3 октября из-за ссоры в пригороде между какой-то английской солдатней и группой горожан разгорелся бунт. По городу разлетелся слух, что Ричард собирается завоевать всю Сицилию, и ворота города закрылись перед его людьми. Английские корабли попытались пробиться в гавань, но их отразили. Король Филипп поспешно вызвал архиепископа Мессины, адмирала Танкреда Маргарита и других находившихся в городе сицилийских дворян к себе во дворец и на следующее утро вместе с ними отправился умиротворять Ричарда в его резиденции за стенами. В тот самый момент, когда, казалось бы, они вот-вот о чем-то договорятся, Ричард услышал, что несколько горожан собрались на холме за окнами и выкрикивают оскорбления в его адрес. В ярости он вышел из зала и приказал войскам снова на них напасть. На этот раз мессинцев удалось застать врасплох. За несколько часов англичане захватили Мессину и разграбили все кварталы, кроме улиц близ дворца, где разместился король Филипп. Маргарит и другие видные дворяне едва успели сбежать из города вместе со своими домочадцами. Их дома захватил Ричард. Сицилийский флот, стоявший на якоре в гавани, сожгли. К полудню штандарт Плантагенетов взвился над городом.