This paper is inscribed into a new line of scholarly work seeking to cast light to the ways in which migrants convert their motivations into action within a policy framework that is characterised by many restrictions and limited opportunities to move. Drawing on recent fieldwork (2013‐2014) on irregular migrants from Afghanistan, Albania, Georgia, Pakistan and the Ukraine, in Greece, we investigate how they perceive opportunities and navigate restrictions eventually crossing borders whether unlawfully (from unguarded border areas or with fake documentation) or legally (abusing the terms of their entry/stay). The paper adopts the notion of social navigation as a heuristics tool to conceptualise the social, temporal and spatial character of the migration journey, its nodal points, and the interaction of migrants with different actors and factors that shape their migration plans and explores different types of migrant agency (recuperation, resilience and resistance) developed during the navigation process.