Военные неудачи 1196 года заставили Ричарда изменить политику. Нужно было оторвать от Филиппа его сильных союзников - графов Тулузского и Фландрского. С графами Тулузскими анжуйцы вели непрерывную войну с 1159 года, завоевали графство Керси, и те не могли это забыть и простить. Как только Плантагенеты попадали в трудное положение, графы начинали с ними войну. Последнее вооруженное столкновение произошло, по-видимому, в 1195 году. Старый граф Раймунд V умер в 1194 году, и ему наследовал его сын Раймунд VI, по возрасту он был на год старше Ричарда. С ним-то и задумал помириться Ричард. Кроме войны с Филиппом, этому было еще несколько причин. В 1196 году умер союзник король Альфонс II Арагонский. Другой союзник, король Санчо Наваррский, ввязался в войну с Кастилией и помогать Ричарду на юге Аквитании больше не мог. Возможно, в отношении короля Санчо была еще одна причина, по которой Ричард не хотел пользоваться его помощью: нужно было расторгнуть бездетный брак с Беренгьерой и жениться на другой.
В октябре 1196 года переговоры закончились, и граф Тулузский прибыл в Руан, чтобы сыграть свадьбу с сестрой Ричарда Иоанной. Возможно, граф познакомился с ней, еще когда она возвращалась домой в 1193 году из крестового похода вместе с Беренгьерой через Рим, Геную, Марсель и Сен-Жиль. Иоанна стала его пятой женой. Ричард отказался от претензии на графство Тулузское и графство Керси и отдал в приданое за Иоанной графство Ажен. Старый враг превратился в друга. Мир пришел на берега Гаронны. В июле 1197 года Иоанна родила сына, будущего печально известного Раймунда VII Тулузского.
Король Филипп после смерти графа Филиппа помог бывшему тестю старому графу Балдуину Геннегаускому в борьбе с герцогом Брабантским овладеть графством Фландрским. До самой смерти в 1195 году тот был верным союзником французского короля. Возвращаясь из плена, Ричард попробовал оторвать молодого наследника Балдуина от союза с Францией, предложив ему пенсию. Балдуин отказался. Он был с войсками вместе с Филиппом в 1195 году при Исудёне ив 1196 году при Омале.
Ричард начал с объявления запрета на торговлю с Фландрией. Фландрия была богатой густонаселенной землей. Богатство создавалось развитой промышленностью, особенно производством сукна. Высококачественную шерсть, хлеб и другие продукты питания Фландрия получала из Англии и других земель анжуйского государства, так как собственные поля не могли прокормить ее население. Нарушение запрета на торговлю Ричард карал строжайшими штрафами. Запрет на торговлю нанес тяжелый урон Фландрии.
В апреле 1197 года Ричард отомстил графу Понтьё за налет на Дьеп полтора года назад. Он захватил принадлежащий графу порт Сен-Валери. Город был сожжен и разграблен. В гавани Ричард нашел несколько английских торговых судов, нарушивших запрет. Суда были сожжены, команды повешены. Это было предостережением для других английских купцов.
Весной начались переговоры Ричарда с графом Балдуином Молодым. В июле к Балдуину прибыли Уильям Маршал и Пьер де Прео, которые привезли ему от Ричарда пенсию за три года. Тогда же, в июле, король и граф заключили мирный договор. По этому договору ни один из них не имел права без другого заключать мир или перемирие с Филиппом. В этом же году этому договору, по приказу Ричарда, присягнул Иоанн. Этот союз, который, по словам хрониста Ригора из Сен-Дени, «принес Франции тысячу зол», сразу изменил обстановку на севере страны. На сторону Ричарда тут же перешли чуткие к изменениям обстановки пограничные бароны де Кайо, де Гурне и граф де Мелан.
Союзы с графами Тулузским и Фландрским были блестящей дипломатической победой Ричарда над королем Франции.
В мае 1197 года, сосредоточив войска в Гурне, Ричард наносит удар по Бовуази. На подступах к Бове был взят замок Милли. При штурме замка отличился 52-летний Уильям Маршал. По приставной лестнице взобрался он на стену, спеша на помощь товарищу, и получил после боя выговор от короля: «Сир Маршал, не подобает человеку вашего положения и славы рисковать жизнью в таких приключениях. Предоставьте это молодым рыцарям, которым еще нужно заслужить имя».
Тогда же солдаты из войск, руководимых принцем Иоанном и Меркадье, взяли в плен с оружием в руках старого недруга Ричарда Филиппа, епископа Бове. Во время конвоирования он умудрился убежать и укрылся в церкви. Однако Ричард пренебрег правом убежища и приказал взять его. Он был доставлен в Руан и закован в башне замка, а затем после неудачной попытки свидания с Алиенорой переведен в Шинон. Епископ обратился с жалобой к римскому папе. Папа, все тот же Целестин III, должен был принять во внимание, что епископ был пленен «не на проповеди, а в бою». Ричард отверг выкуп, предложенный королем Франции за двоюродного брата, отверг и ходатайство Алиеноры. Епископ продолжал сидеть в цепях и получил свободу только после смерти Ричарда. Епископ - бравый воин - командовал левым флангом французских войск в битве при Бувине в 1214 году, лично участвовал в сражении, причем, чтобы не проливать христианской крови, наносил удары боевой палицей и собственноручно поразил и взял в плен сводного брата короля Англии графа Уильяма Солсбери.
Следующий удар Ричард нанес в Вексене, где осадил и взял штурмом замок Дангу в семи километрах от Жизора. Как магнит железо, притягивал к себе Жизор короля Англии.
У графа Фландрского и Геннегауского, прямого потомка Карла Великого, втайне помышлявшего о французской короне, была веская причина быть недовольным королем Франции. После смерти под Акрой графа Филиппа Фландрского король Филипп присоединил к своим владениям западную часть Фландрии - богатое графство Артуа. Союз Фландрии с Ричардом несомненно означал ее войну с Францией за Артуа. В июле 1197 года Балдуин атаковал Дуэ и Аррас, а Ричард нанес удар в Берри. Филипп не пошел ни на север, ни на юг, он ударил по Дангу и захватил замок. После этого он повел армию на Аррас, чтобы снять с него осаду. 26-летний граф Балдуин, будущий император Латинской империи, показал себя хорошим полководцем. Не принимая боя, он начал отступать. Филипп погнался за ним, потеряв осторожность. Местность, по которой проходила погоня, изобиловала реками. Совершив несколько поворотов и разрушив несколько мостов позади и впереди армии Филиппа, Балдуин запер ее в тесном пространстве среди рек и болот, лишив снабжения. Увидев себя в западне, Филипп обещал Балдуину, что выполнит любые его требования, если тот разорвет союз с Ричардом. Граф отказался, но, в конце концов, Филипп согласился на его предложение устроить встречу с участием всех троих, чтобы выработать условия перемирия. Тем временем Ричард продолжал завоевания в Берри. Он захватил добрый десяток замков, в том числе стратегически важную крепость Вьерзон на пересечении магистральных дорог с севера на юг и с запада на восток. Были достигнуты некоторые успехи в Вексене, и хотя Дангу отбить не удалось, Ричард все ближе подбирался к Жизору.
Переговоры состоялись в сентябре 1197 года между Шато-Гайаром и Гайоном. На встречу с Филиппом Ричард и Балдуин прибыли вместе. Было заключено перемирие до января 1199 года, которое Ричард, конечно, и не думал соблюдать. Филипп это понимал и готовился к следующей войне.
28 сентября 1197 года в Мессине умер, выпив холодного питья в жаркий день, слабый здоровьем император Генрих VI. До этого он успел завоевать королевство Сицилийское и жестоко подавить восстание сицилийской знати. Грандиозные планы роились в его голове. Он хотел освободить Иерусалим и покорить Византию, включив ее в состав «Священной Римской империи». Возможно, это было связано с желанием превзойти Ричарда. Тысячи германских крестоносцев собрались в южной Италии. В начале сентября 1197 года огромный флот императора под командованием его канцлера архиепископа Майнцкого отправился в Палестину. Смерть Генриха разрушила все планы.