The Torah teaches us that even when someone has done something terrible, we must still treat them with respect and consideration while showing them the error of their ways.
We should be moved by and want to show appreciation for anything nice that someone does for us, whether big or small. Bribes do not always involve money.