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