I lost my first sheep to a bear because I thought that just two people couldn't stand against one. Then they start throwing stones and the big duffus just ran away... so yeah, bears aren't so tough.
Once you travel there's no way of going back, right? Or you have to keep trac of the names in the stones? I lost myself a little bit haha