This is the second story-based achievement you will earn. You get it very early in the game when you exit the reefs area (the first area to have any real, if minor, exploration) and enter the first city. You will have a short (skippable, depending on dialog options and skills) battle with some treasure hunters and then have to make a choice about your bickering companions, right before getting to the city and unlocking this achievement.