This article explores political agency in the interstices of the bodily politics of asylum. It shows how its practices make bodily surfaces and how alternative forms of political authority emanate from bodies. Relying on Jean-Luc Nancy's ontology of the body, it examines forms of political agency that are enacted by people often considered as abjective subjectivities in the spaces of the international. Deriving from interviews conducted with failed asylum seekers, the article sheds light on agencies and resistances embedded in and extant despite the governmental efforts to solve the problem of the moving body. Ethnographic data and interviews with the failed asylum seekers show how they take control over their lives, not as separate, sovereign subjects, but in relation to their political surroundings and others. In a way, the failed asylum seekers produce and practice their own politics that both takes part in and exceeds the limits set by sovereign politics. By exploring political agency from underneath and beyond sovereign power and governmentality, the article presents a reading of the intertwining of the international, political, and bodily.