Stamina will be refilled automatically after a certain period of time. You can also use Gold to buy Stamina or use some items to add Stamina.