Thank you for the answer. That is too bad. After I said "I don't care that you are deserters" in the first conversation, they huddled amongst themselves and said something like "We heard that you are merciful, but it is not enough to trust you. Please just leave." That sounded to me as if a reputation check happened, and a peaceful solution was achievable.
Too bad.