This paper approaches the African-European migration industry as a complex web of relations in which different actors liaise, objectives oppose each other, and roles overlap. Starting from this notion, the question emerges: How do migrants navigate this fuzzy web of migration facilitation/control? To answer this question, this paper uses a 'trajectory ethnography' that follows the im/mobility processes of migrants from Westand Central Africa to, and inside, Europe. In so doing, it particularly focuses on two practices that are related to the concept of social navigation. First, it concerns débrouillardise, a term that points to the power of improvisation, creativity and hustling. Second, it regards social negotiation, a term referring to the process of how migrants 'massage' their relations with important actors in the field. The findings stress the relational dimension of the migration industry in the sense that the functioning of one actor depends so much on the intentions and efforts of others. I conclude that we could enhance our knowledge on migration industries with studies that constantly shift between the perspective of the migrant, the social network, the facilitator and controller. Such a dynamic approach unpacks further the multiple efforts that produce migrant im/mobility.