This paper explores a case of such land encroachments carried out by waste collectors in the neighbourhood of Manshiet Nasser in Cairo, Egypt. It begins with theoretical debates about the production of urban space, arguing that the de Certeauian paradigm, in which urban marginals poach or hijack others' spaces evanescently, fails to account for the way such encroachments produce permanent new spaces rhizomatically alongside the pre-existing order. The paper then turns to a close examination of the events in Manshiet Nasser. Although in a broad view the actors are marginals living in the 'informal' city, the conditions enabling the encroachments were such that only the wealthiest and most powerful members of the 'commu-nity' benefitted. In a context of generalized 'illegality', the squatters rely on practical norms and de facto recognitions to obtain some degree of tenure security. Since these efforts rely on and play off legal norms even as the squatters violate them, the paper argues that property rights in this context should be understood not in classificatory terms based on the legal/illegal binary, but rather through a trajectory of 'becoming-legal': a 'line of flight' that approaches legality asymptotically.