In Vanilla i usually send them learning in the same village they popped up.
Except i needed them specifically as Natives for Trapper-Substitute (The gatherer Professions you can't get on some maps...)
If you set missions in Villages with usefull professions, it's immediately useful. If not, you can still clear profession, turning him to a free specialist.