Caliban had always believed that he had been in some very shady establishments, particularly for a Knight-Champion. Even paladins go slumming occasionally.
I think it’d sound better without the “always.” He certainly didn’t believe so before his first foray into a bar, for starters. I also doubt he would reflect often on how shady the bars he’d been to were. The word “always” doesn’t add anything meaningful to what’s being conveyed, and is arguably false anyway.
