Há um problema, mas não com seu juramento ou poder.

Whether sworn before a god's altar and the witness of a priest, in a sacred glade before nature spirits and fey beings, or in a moment of desperation and grief with the dead as the only witness, a paladin's oath is a powerful bond. It is a source of power that turns a devout warrior into a blessed champion.

Um paladino tira seu poder de seu juramento e não depende da benevolência de um deus. Enquanto ele permanecer fiel ao seu juramento, suas habilidades de paladino não serão afetadas. E parece que o personagem é um anti-herói que está disposto a machucar as pessoas para servir ao bem maior, que é exatamente o que ele fez.

... Dito isto, da perspectiva do folclore e da RP, se ele faz parte de uma ordem paladina de Bahamut, eles ficarão um pouco irritados com ele. Bahamut é:

a deity of good dragons, metallic dragons, wisdom, and enlightened justice (justice tempered with mercy and punishment with forgiveness)

Se você quiser chamar a atenção para isso, não deve ser um castigo mecânico, porque ele não fez nada de errado mecanicamente. Em vez disso, ele pode receber uma mensagem psíquica de sua ordem, repreendendo-o por ter ido longe demais. Seguidores de deuses da justiça mais violentos como Hoar ou Tyr podem elogiar suas ações e tentar atraí-lo a um deus que aceita mais sua vontade de lutar.

Lembre-se de que isso não deve ser um castigo. Mais uma vez, ele não fez nada de errado. Quaisquer conseqüências devem fazer parte puramente da história em evolução, não uma tentativa de mudar seu caráter para ele.

A rigor, o paladino não fez nada de errado. Você não deve fazer nada.

Você disse ao comentar sua pergunta que o juramento "não tem nenhum princípio [diretamente] em relação à misericórdia / redenção. O juramento é baseado em derrubar tiranos". Parece que o seu Paladin faz isso, e é o suficiente.

Existem muitas definições do que é "bom" no mundo. Quando William, o Conquistador, instalou o feudalismo na Inglaterra no século XIX, o código moral de seus cavaleiros envolvia três e apenas três virtudes: coragem, lealdade e generosidade. Observe que o perdão não está entre eles (a generosidade foi interpretada como ajudando as pessoas necessitadas, mesmo quando elas não têm meios de retribuir o favor). Esse é apenas um exemplo de como ser "bem legal" pode excluir o tipo de misericórdia que você esperava ver.

Seu paladino é um bem legítimo o obriga a certos códigos de conduta, mas a misericórdia de bandidos derrotados não faz parte disso, com base na sua própria descrição do juramento dele. Então ele está sendo fiel ao personagem. Eu poderia até ter concedido a ele inspiração.

Como o próprio Gary Gygax (inventor de D&D) disse ...

...nisso citação sagaz trouxe à minha atenção em um comentário do astuto Dave Sherohman:

"Paladins are not stupid, and in general there is no rule of Lawful Good against killing enemies. The old addage about nits making lice applies. Also, as I have often noted, a paladin can freely dispatch prisoners of Evil alignment that have surrrendered and renounced that alignment in favor of Lawful Good. They are then sent on to their reward before thay can backslide."

Não use a mecânica do jogo para punir os jogadores

Isso os faz se esforçar mais. Ou isso ou eles vão se ressentir de você puni-los. Mostre respeito por suas decisões e fale com ele sobre como ele não está seguindo seu código corretamente, em vez de sair do nada com ele e deixá-lo com raiva de você.