It’s not necessary to take enemy you found elsewhere to the village. Though nice trick.
This kind of quest appears even if you never met quest target before, but the village did and was raided recently by it.
Not a new quest, as it was seen in earlier versions (as far as v.4.0.40 for me)
And yeah, reward is generous, especially in provisions part. More so, if you take in consideration that the village was raided.
