Movie seen in the 90s – can’t title it!

I watched a Barbaric movie prior to the 2000s, It was a group of people that fought other groups of people. All super scarred looking and dirty from their way of life and limited access to food and shelter. In an iconic scene an ear was bitten off. They Fought with chains and may have been chained while fighting, (maybe slaves?) traveled to different places to fight. In one scene the main guy was having a connection with a young fighter – not sure if this was a girl or a boy, I believe it was a girl. In this scene they slept together on a high bunk bed attached to a wall by chains, several rows of bunk beds all around them.