In Six Ages (successor to King of Dragon Pass (yay)—released today, but I've tested the beta), whenever I explored, I would most of the time lose a few horses or gain a few goods. I would very rarely discover anything truly valuable or otherwise substantially beneficial. In addition, exploring costs an action and removes weaponthanes and a leader from the clan for a long period of time.
So is it generally considered to be worth it, to explore distant lands? Has it been made more worthwhile in the release version, perhaps? When I do find something interesting, it is as often good as bad, such as when I explore a mysterious forest but lose a leader. So it feels more like something interesting, flavour stuff, rather than something that one should strategically be doing to help the clan.
P.S. It may sound as though I were complaining, but I do like the game very much.