Etter hans nederlag i å velte sin far fra tronen, konsentrert Rikard seg om å slå ned indre opprør fra adelen i Aquitaine, særlig i distriktet Gascogne. Den økende grusomheten til hans styre førte til et betydelig opprør der i 1179. I et håp om å velte Rikard fra hans posisjon, søkte opprørerne hjelp fra hans brødre Henrik og Geoffrey. Vendepunktet kom i Charentedalen våren 1179. Festningen i Taillebourg var godt befestet, lett å forsvare og betraktet som uinntagelig. Festningen var omgitt av en klippe på tre kanter, en by på den fjerde siden og med tre ringmurer. Rikard lot herje og ødelegge gårdene og åkrene rundt festningen, slik at de ikke lenger kunne få forsyninger eller forsterkninger. I desperasjon forlot garnisonen sine sikre stillinger i festningen og angrep Rikards styrker, men han klarte å slå dem på flukt og forfølge dem innenfor portene. Slottet falt dermed etter bare to dager. Rikards seier ved Taillebourg avskrekket mange adelige fra å gjøre opprør og tvang dem til å erklære sin lojalitet. Seieren ga også Rikard ryktet at han var en dyktig militær leder.