Once the Guild unlocks in town (3 or 4 weeks in, I believe), take a hero there and buy the next level of any skill.
This will require an upgrade of the Instructor Mastery which costs 6 portraits and 14 crests.
I do not know whether buying a different skill counts, but if someone can confirm, I will update the solution.