Over the last decade, the term safe haven has stirred controversy both in the political arena as well as in the academic literature. Several authors have emphasised the imprecise and commonly ill-conceived use of this terminology. This article intends to provide a fresh analytical framework to better understand the notion of terrorist safe haven. Rejecting the orthodox state-centric approach that envisions terrorist safe havens solely in their static and territorial dimensions, we focus rather on the social dynamics that characterise these spaces. We contend that although they might appear socially fragmented, these geographical areas are ruled by alternative modes of governance that impose a form of social order regulating interactions among actors. We use the concept of 'social space' to capture the framework in which social interactions between local actors are taking place. While we recognise that the social order that governs a given social space imposes constraints for actors, we contend that it can be subjected to internal contestation, opening a series of opportunities for transnational terrorist networks. We then try to highlight how terrorist groups might take advantage of these internal dynamics and create new ones to ensnare some local actors into forming alliances with them. This article addresses several case studies to further illustrate the theoretical discussion. Finally, we conclude with a discussion of the importance of interpersonal relationships between local and transnational actors. While this article proposes a preliminary analysis of the question, it opens up new research avenues in conceptualising why and how some regions have come to attract transnational terrorist groups.