This chapter explores how politics of uncertainty shape mobilities and immobilities. Recognising that institutions of different types are central in producing and resisting uncertainty, the chapter unpicks how formal and informal institutions in different geographical spaces set the parameters for societal hope and how it is distributed. By juxtaposing the dominant state-driven rhetoric surrounding migration with the common perception among an increasing section of the African public that the potential for a decent life lies outside their country, a mobility paradox manifests. Cross-border mobilities have become increasingly premised on hope, wherein hope is a horizon of imaginable potentiality amid uncertainty about whether the hoped-for future can be reached. Hage’s conceptualisation of societal hope highlights that what constitutes imaginable potentiality is distributed unequally. Institutions like the state, society or a transnational network provide a mechanism for evaluating who belongs to the distributional network, in which way and to what degree. Drawing on empirical evidence produced by a group of researchers in long-term and deep engagements with the field, the chapter exposes the competing forces of the formal and informal institutions. The formal politics of migration management aimed at constricting migrants’ societal hope clash with the production of societal hope in the informal institutions enveloping migrants’ life-worlds. The chapter unveils that risks and uncertainties encountered as migrants are highly gendered. Although migrants are afforded little societal hope where they live and work as migrants, mobilities can have transformative potential at home, especially where gender relations within families gradually change towards greater equality.