Yep! You definitely have to be patient, and clear the areas as you go but eventually through meeting different groups and helping them, you can get off the main starter island. Theres a lot more world out there from what i can tell. Im still in the first town you come to when you get to the mainland.