Well there isn't a quick way. That's the point. Aside from buying it you can attempt to complete quests. They are the only other way of doing it.
You can do quests with a 2% chance to get 1 nobility every time you succeed in the quest. You can also get health crystals by doing quests.