I mean in genealogy of morals Nietzsche makes it clear mercy is the mark of power

This self-overcoming of justice: one knows the beautiful name it has given itself – mercy; it goes without saying that mercy remains the privilege of the most powerful man, or better, his – beyond the law.

It's literally the dialectical self overcoming of justice (sich selbstaufhebung).