Между тем он узнал, что до Мессины добрался его собственный флот, который вынужден был задержаться в порту Марселя на добрую неделю, чтобы поправить суда и пополнить запасы продовольствия. По пути к Марселю флотилия угодила еще в одну передрягу: когда суда шли по Бискайскому заливу, налетела буря, усмиренная предстательством святого Фомы Кентерберийского, явившегося двум крестоносцам, уроженцам Лондона Уильяму Фиц-Озберту и Джеффри Орфевру. Мы уже не говорим о боях в окрестностях Сильвии против воинов султана Марокко, осаждавших замок Сантарем. Многие из горожан Сильвии, людей молодых и хорошо вооруженных, выразили желание присоединиться к английским крестоносцам, но они не хотели покидать родину, не попрощавшись со своим королем Санчо Португальским и не получив его позволения. Португальцы готовы были даже нанести ущерб кораблям, лишь бы те не ушли без них. Хронист, который рассказывает об этих событиях, прибавляет, что королю пришлось оплачивать каждый корабль и покрывать всевозможные издержки. Затем английские крестоносцы прибыли в Лиссабон, где не без успеха поучаствовали в боях на подступах к Терраш-Нуэваш и вокруг замка Томар, принадлежавшего ордену тамплиеров (храмовников), но осажденного войском марокканского султана. Сражения эти, впрочем, имели весьма неожиданную развязку: когда появились слухи о смерти султана Марокко, марокканская армия попросту разбежалась. К этому времени к Лиссабону прибыл новый огромный флот, включавший 63 корабля. Но пилигримам на этих судах мало было того, что они счастливо добрались до Лиссабона; многие паломники, рассеявшись по городу, повели себя не лучшим образом: они оскорбляли обывателей и нападали на них, позволяли себе непристойные выходки, подчас насиловали женщин и девушек, грабили дома евреев и язычников, состоявших на королевской службе. Те обратились к начальникам флота Роберту по прозвищу Саблюлю и Ричарду Камвиллу. Когда беспорядки дошли до точки, за которой они могли бы перерасти в мятеж с массовыми избиениями и убийствами, вмешались власти, и в результате энергичных действий короля Санчо было схвачено семьсот человек. После этого было заключено соглашение, по которому случившееся предавалось забвению, а порядок во флоте восстанавливался. Этот договор сохранял силу до отбытия флотилии из устья Тежу.

Вновь подошедшие английские суда увеличили флотилию до 106 больших кораблей, «груженных оснащенными для битвы людьми, припасами и оружием».

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