Since IrHanidachas was mentioned…
Or-haChayim states :
ונתן לך רחמים ורחמך. כוונת מאמר זה כאן לפי שצוה על עיר הנדחת שיהרגו כל העיר לפי חרב ואפילו בהמתם מעשה הזה יוליד טבע האכזריות בלב האדם, כמו שספרו לנו הישמעאלים כת הרוצחים במאמר המלך כי יש להם חשק גדול בשעה שהורגים אדם ונכרתה מהם שורש הרחמים והיו לאכזר, והבחינה עצמה תהיה נשרשת ברוצחי עיר הנדחת לזה אמר להם הבטחה שיתן להם ה’ רחמים הגם שהטבע יוליד בהם האכזריות מקור הרחמים ישפיע בהם כח הרחמים מחדש לבטל כח האכזריות שנולד בהם מכח המעשה. ואומרו ורחמך העיר בזה שכל זמן שהאדם הוא בגדר טבע אכזרי כמו כן יתנהג ה’ עמו שאין ה’ מרחם אלא לרחמן:
And [Hashem] shall give you mercy and compassion. The intent of this order here is … this act will [usually] give birth to the nature of cruelty in the heart of man, as the Ishmaelites told us the murderers cult in the king’s order that they have a great desire when they kill a person…therefore G-d promised them he would give them mercy even though nature would give birth to the cruelty …