Travelling around previously unexplored areas is possible with a Road Blueprint. These can be purchased from Scroll Shops in each village or, if you collect quarry stones, you can turn these in to Brar Smowa at the Workshop in Sweet Chestnut and for every 6 stones he will give you a Road Blueprint. Each blueprint clears one square of land so take plenty with you.
Road Blueprint

Be brave and walk into the great unknown to see what surprises and mysteries await you.

Don't try the big maze unless you have plenty of turns!