which was a challenge for the earliest permanent settlements?