Travelling to different areas will make different Adventures, Challenges, and Empire available to you. As your Viking gains levels, more areas will become open for pillaging and treasure hunting.

The area you are currently in is displayed in the Travel menu by your Viking info. Open it up to see which areas you have unlocked.