Social associations with conspecifics can expedite animals' acclimation to novel environments. However, the benefits gained from sociality may change as the habitat becomes familiar. Furthermore, the particular individuals with whom animals associate upon arrival at a new place, familiar conspecifics or knowledgeable unfamiliar residents, may influence the type of information they acquire about their new home. To examine animals' social dynamics in novel habitats, we studied the social behaviour of African elephants (Loxodonta africana) translocated into a novel environment. We found that the translocated elephants' association with conspecifics decreased over time supporting our hypothesis that sociality provides added benefits in novel environments. In addition, we found a positive correlation between body condition and social association, suggesting that elephants gain direct benefits from sociality. Furthermore, the translocated elephants associated significantly less than expected with the local residents and more than expected with familiar, but not necessarily genetically related, translocated elephants. The social segregation between the translocated and resident elephants declined over time, suggesting that elephants can integrate into an existing social setting. Knowledge of the relationship between sociality and habitat familiarity is highly important in our constantly changing world to both conservation practice and our understanding of animals' behaviour in novel environments.