Migration has been hypothesised to be selective on health but this healthy migrant hypothesis has generally been tested at destinations, and for only one type of flow, from deprived to better-off areas. The circulatory nature of migration is rarely accounted for. This study examines the relationship between different types of internal migration and adult mortality in Health and Demographic Surveillance System (HDSS) populations in West, East, and Southern Africa, and asks how the processes of selection, adaptation and propagation explain the migration-mortality relationship experienced in these contexts. The paper uses longitudinal data representing approximately 900 000 adults living in nine sub-Saharan African HDSS sites of the INDEPTH Network. Event History Analysis techniques are employed to examine the relationship between all-cause mortality and migration status, over periods ranging from 3 to 14 years for a total of nearly 4.5 million person-years. The study confirms the importance of migration in explaining variation in mortality, and the diversity of the migration-mortality relationship over a range of rural and urban local areas in the three African regions. The results confirm that the pattern of migration-mortality relationship is not exclusively explained by selection but also by propagation and adaptation. Consequences for public health policy are drawn. •This study simultaneously test known hypotheses relating to migration and mortality.•A methodological framework identifies selection, adaptation and propagation effects.•Migration status and exposure are sufficient to identify above effects.•HDSS data reveal important differences in selection and universal adaptation.•Approach helps to identify target populations for local health interventions.