Well, that's their whole work-life experience after all.
I mean, if I had been tortured and dying, then suddenly healed by someone who easily killed off a bandit horde - I'd latch on to him like a leech as well. Especially if he seemed as uninterested in actually abusing his slaves that he was willing to just let me walk away. (Into uncertain starvation or recapture.)