When it comes time for me to start a new game on Unleashed, I do:
1. Run until I find sheep for wool.
2. Make bed, gather food, temp shelter.
3. Basic mining for early supplies, mainly looking for iron, aluminum, and copper.
4. Smelt 3 iron, make a bucket, hunt for lava.
5. Gather enough clay...