Sau thất bại trong việc lật đổ cha mình, Richard tập trung vào việc dập tắt các cuộc nội loạn của quý tộc xứ Aquitaine, đặc biệt là lãnh địa Gascony. Sự độc ác ngày càng tăng dưới sự thống trị của ông dẫn đến một cuộc nổi dậy lớn tại đó vào năm 1179. Với hy vọng lật đổ Richard, những người nổi loạn tìm sự trợ giúp của anh em ông Henry và Geoffrey. Một bước ngoặt xảy ra tại thung lung Charente vào mùa xuân 1179. Pháo đài Taillebourg vốn được phòng thủ rất tốt và gần như không thể công phá được. Pháo đài này ba mặt là vách đá và mặt thứ tư đối diện một thị trấn với tường ba lớp. Richard đầu tiên tàn phá và cướp bóc các trang trại và đất đai xung quanh pháo đài, khiến cho quân phòng thủ bên trong không nhận được tiếp viện cũng như không có đường lui. Quân đồn trú xông ra phá vây và tấn công Richard; ông đã có thể khuất phục được họ và theo họ vào thành với cánh cửa rộng mở, ông tiếp quản pháo đài trong vòng hai ngày. Chiến thắng của Richard tại Taillebourg làm nhụt chí nhiều nam tước đang nghĩ đến việc nổi loạn và bắt họ phải thề trung thành với ông. Chiến thắng còn đem lại danh tiếng cho ông với tư cách là một chỉ huy quân sự tài ba.