Struggles over resources may constitute new understandings of community, boundaries and rights (Moore 1998:403). Literature on community-based natural resource management (CBNRM) has focused on intra-community differentiation and the roles of CBNRM in expanding state power. Where communities are forged through struggle, however, internal heterogeneity along lines of class, gender, age and so on, may be a less significant obstacle than the challenges of enforcing the boundaries and rules created by newly emergent communities. Moreover, rather than being created through state projects of territorialization and control, such communities may look to the state for enforcement of newly-formed boundaries and rules. Two case studies from the Eastern Cape, South Africa, recount the emergence of new communities through struggles to regain access to resources. The first concerns grazing in Cwebe Nature Reserve, while the second concerns a community woodlot. In each, tensions emerged related to new loyalties and boundaries forged through struggles over resources. Local leaders faced enforcement problems and looked to the state for assistance in enforcing the rights they had claimed through struggle. These cases illustrate the need to expand CBNRM research to examine community-driven initiatives as intensively as externally-driven ones.