you can get clothes for one of the guys when you first get to the "old world" as part of the burial mounds mission.
