The ongoing political unrest and severe economic hardships in Sudan have led many Sudanese to arrive in Europe as asylum seekers. Throughout the years, after obtaining refugee status and becoming European citizens, many settle in the host countries of which they are citizens, while others move onwards to other EU countries as European labour migrants. As the migrants' legal statuses change during these different stages, so do their welfare and labourmarket entitlements, as well as their aspirations and possibilities to achieve them. Drawing on 14 months of ethnographic fieldwork with Sudanese families across the Netherlands, the UK and Sudan, this article explores the strategies deployed by male and female migrants to navigate the current welfare states, labour-market and migration regimes according to their lifecourse-related needs and aspirations. The article evidences the existing expectations and contradictions in these regimes towards mobile populations and the consequent social and gender inequalities they perpetuate.