В это время Генрих решил развестись с Алиенорой, постричь ее в монахини в Фонтевро и вновь жениться. Вряд ли новой женой могла стать давняя любовница короля Розамунда Клиффорд, умершая на следующий год. Легенда связывает смерть Розамунды с именем Алиеноры, которая якобы тайно пробралась в спальню соперницы в замке Вудсток и предложила ей на выбор чашу вина с ядом или кинжал. Сомнительно, что Алиенора могла каким-либо образом повлиять на здоровье Розамунды, находясь ко времени ее смерти уже три года в заключении. В жены, скорее всего, намечалась другая женщина, а именно невеста Ричарда - Алиса. В октябре 1175 года к Генриху в Лондон по этому поводу приезжал папский легат. Развод был вполне осуществим ввиду мятежа Алиеноры. Подумав, Генрих отказался от этой идеи. Во-первых, пришлось бы подобно Людовику вернуть Алиеноре Аквитанию. Во-вторых, Генрих натолкнулся бы на полное неприятие этого шага взрослыми сыновьями, даже если бы не стоял вопрос о перераспределении наследуемых ими земель.
Весной 1176 года Ричард увидел перед собой грозную коалицию баронов из Ангумуа и Лимузена. Во главе стояли сыновья графа Гийома IV Тайлефера Ангулемского - Вюльгрен, Гийом и Аймар; их старший сводный брат по матери виконт Аймар V Лиможский; родственник Тайлеферов виконт Раймунд Тюреннский; виконт Эблис де Вентадорн, Эшивар де Шабане и многие другие. Почти все мятежники, за исключением графов Ангулемских, не участвовали в восстании 1173-1174 годов. Возможно, причина мятежа крылась в обиде Аймара Лиможского. Генрих II незаконно лишил виконта в 1175 году большого наследства его жены в Англии (на которой сам его женил в 1156 году), чтобы отдать своему младшему сыну Иоанну земли умершего тестя Аймара, внебрачного сына короля Генриха I. До этого виконт Аймар всегда был лоялен по отношению к Генриху II, после этого до самой своей смерти постоянно участвовал в мятежах. Ричард погибнет, подавляя именно его мятеж.
Обратим внимание, что к этому времени Ричарду удалось заручиться поддержкой баронов из Пуату, среди которых было много его родственников по материнской линии. Не зря Джиральд из Уэльса говорил о нем: «Он отказался от имени отца, чтобы принять честь материнского рода».
Когда Ричард понял, что ему с имеющимися у него войсками не справиться с врагами, он обратился за помощью к отцу. К Пасхе, в начале апреля 1176 года, Ричард отправился к нему в Англию и получил деньги для найма солдат. Первый удар получил Вюльгрен Ангулемский. Готовясь к войне, он нанял большое количество солдат. В конце мая Ричард разбил его брабансонов в большом сражении при Бутвиле. Затем, не тратя время на осаду замков Вюльгрена, подготовленных к войне, Ричард направил свои войска против Аймара Лиможского. Сначала Ричард овладел замком Экс на Вьенне, захватив там в плен сорок рыцарей и открыв тем самым дорогу к Лиможу по долине реки. В июне 1176 года Ричард осадил Лимож, и через несколько дней город капитулировал.
В конце месяца в Пуатье Ричард встретился с Генрихом Молодым. Тот был послан отцом помочь Ричарду в борьбе с мятежниками и набраться боевого опыта. До этого Генрих Молодой вместе с женой был принят тестем Людовиком VII. Братья с войсками двинулись в Ангумуа. Целью их похода были замки графа Гийома Ангулемского. Братья осадили замок Шатонёф, контролировавший дорогу на Бордо. Замок был взят после двухнедельной осады. Молодой король после этого покинул войско. Братья не поладили друг с другом. Несмотря на внешнее сходство - оба высокие, крепкие, красивые, - по характеру они сильно отличались: Ричард - суровый воин, несгибаемый и упорный, ревнитель порядка во всем; и слабовольный, расточительный и амбициозный Генрих. Не понравилось Генриху в лагере Ричарда. Возможно, молодой король завидовал его боевой славе, таланту и успехам.
После 10-дневной осады Ричард взял замок Мулинёф и подошел к Ангулему. Там собрались руководители мятежа - старый граф Гийом IV Ангулемский с сыном Вюльгреном, Аймар Лиможский, виконт де Вертадорн, владетель Шабане. Через шесть дней осады Ангулем сдался. Граф Гийом передал Ричарду Ангулем и замки Аршиак, Монтиньяк, Ла-Шез, Мерпен и Бутвиль. Ричард, взяв заложников, отправил знатных пленников в Англию к отцу просить у него пощады. Генрих принял их в сентябре 1176 года в Винчестере, отложил решение до возвращения в Нормандию, а до тех пор отправил их обратно в Пуату к Ричарду.
В этом же году Генрих выдал замуж младшую дочь Иоанну (впервые без участия Алиеноры) за короля Сицилии Вильгельма II Доброго. 11-летнюю девочку со свитой доставили на корабле из Англии в Нормандию. Там ее встретил Генрих Молодой и проводил до границ Аквитании, где передал Ричарду, который сопровождал сестру по своей земле. Свадьба состоялась 9 ноября в Палермо, а короновали Иоанну там же 13 февраля 1177 года. Жена была моложе мужа на 11 лет.