Enemies have a random spawn time, so you must have gotten lucky haha
If you get stuck, try searching for the city of Dormedon. Keep to the right from Cersedd, and you can't miss it. Someone there may have tasks for you to do! Also, crafting is currently in the game, so if you have some logs or bones, try taking them to a carpentry bench.
You're probably referring to fatigue. Every time you use stamina, you'll gain a very small amount of fatigue. Fatigue reduces your maximum stamina, so that's likely why you're only recovering a small amount of stamina. If you have quite a lot of fatigue, try resting! Fatigue decreases every few seconds, but it can be removed very quickly if you rest for an hour or two.
Thanks a lot for trying out my game and providing some feedback! I've received a lot of notes about the controls/mechanics introduction, so I'm working on making that more intuitive. =)