Collect & craft
One chapter at a time — trainer, shopping list, then skill brackets in order.
The Midnight Leatherworking trainer is Talmar in Silvermoon City . Talk to him to learn Leatherworking and pick up new recipes as you level up.