Одно событие между тем стало определяющим в 1176 году. И это вовсе не те огорчительные ненастья, которыми так запомнился этот год (великий летописец Робер де Ториньи замечал, что от Рождества до Сретения Господня стояли холода и лежал снег, а 3 февраля, на этот раз в Нормандии, налетела неистовая буря, срывавшая крыши с домов и ломавшая деревья), и даже не голод, который охватил домены Анжу и Мэна (после апреля положение настолько ухудшилось, что Генрих II Плантагенет должен был доставлять свои запасы с острова на материк). Иное событие, много более приятное, выступило на первый план: бракосочетание Иоанны (Жанны), младшей сестры Ричарда, последнего ребенка Алиеноры и Генриха. В таком деле нельзя было обойтись без двух старших братьев, на которых возложили обязанность проводить юную сестру на юг Франции; ее жених, Гийом, король Сицилии, собирался встретить невесту в Сен-Жиль-дю-Гар — городке, который был знаменит как место паломничества к реликвиям святого Эгидия. Генрих Младший эскортировал девочку до Нормандии, где она 27 августа сошла с корабля на берег, а Ричард принял эстафету и сопровождал сестру в ее путешествии по Аквитании. Свадьбу отпраздновали в Палермо 9 ноября, и Сицилия обрела маленькую королеву, которой едва исполнилось одиннадцать лет; короновали ее в том же городе уже после нового года, 13 февраля 1177 года.
Епископ Норича, присутствовавший в свите невесты в качестве представителя епископа Винчестерского, сообщает нам некоторые подробности этого нелегкого путешествия. Нередко в пути случалось, что людям не хватало хлеба, а коням — овса. Овернь, через которую они проезжали, еще не оправилась от недавнего недорода, а в Балансе их обокрали. После этого епископу пришлось бросить лошадей в Генуе и взойти на палубу корабля в Порто-Венере, чтобы в гавани Гаэты соединиться с остальным эскортом. Море было ужасным. Между Италией и Сицилией пришлось плыть, полагаясь больше на весла, чем на паруса, а по прибытии епископ увидел, какая жестокая засуха царила на острове: на деревьях высохли все листья, а на виноградных лозах, казалось, не было ни единой завязи. Епископ повествует, как не единожды ему и другим сопровождающим невесту приходилось приспосабливаться к более чем скромным удобствам: постели, например, случалось стелить прямо на каменных плитах или на прибрежном песке. По дороге двое спутников епископа преставились, еще один человек тяжело заболел; сам епископ вернулся в Ноттингем совсем измотанным 24 декабря, как раз вовремя поспев к празднованию Рождества. Судя по его отчету, с подобными невзгодами в пути должны были справляться не только сопровождавшие принцесс или принцев, но и сами царственные путешественники; правда, тот год и в самом деле выдался особенно ненастным…
Все это время Ричард не упускал возможности прославиться военными подвигами. Так, он участвовал в атаках на замок Мулинёф, в котором закрепились несколько самых могущественных сеньоров Аквитании: Гийом Тейлефер с сыном, Вюльгрен, Эймар Лиможский, виконт Вентадурский и Эшивар де Шабане. Они сдались все сразу: Ричард, чтобы проверить их покорность, отправил их к отцу. Помимо прочего, он, вероятно, хотел вернуть себе отчее доверие. При этом он взял в залог несколько замков, в том числе Аршиак, Монтиньяк, Ла-Шез и Мерпин, а также город Ангулем.
В том же 1176 году, когда его отец праздновал Рождество в Ноттингеме вместе с Джеффри и Джоном, Ричард, к своему девятнадцатилетию, впервые созвал свою Рождественскую ассамблею в Бордо. Здесь, то ли по разговорам, ходившим в городе, то ли по рассказам своего старшего брата, он узнал про насилия, которые претерпевали паломники, направлявшиеся в Сантьяго-де-Компостела к мощам святого Иакова. Ричард незамедлительно собрался в новый поход и выступил на Дакс, где закрепились виконт Пьер с Сентулом, графом Бигорры. Взяв город, он напал на Байонну и за десять дней овладел ею, несмотря на упорное сопротивление, оказанное ему обороняющимся виконтом Арно Бертраном. Затем Ричард двинулся к границе Испании, осадил и взял замок Сен-Пьер и у границ Наварры стер с лица земли крепость Сиз, восстановленную басками и наваррцами, которые высматривали из этой твердыни проходящих пилигримов и грабили их. Наконец, он торжественно упразднил все обычаи, установившиеся в отношении паломников, направлявшихся в Сантьяго-де-Компостела, которые вынуждены были терпеть произвол, платить непомерные пошлины, даже если им повезло и они не подверглись предательскому нападению, когда двигались через ущелье, и их не ограбили, когда они перебирались вброд через горный поток.