This article examines the migration trajectories of individuals of slave descent and ‘mixed descent’ (children of slave concubines) in a royal family network from the Haayre region of central Mali. Focusing on the twentieth century, it considers the extent to which social status has defined options for mobility within this network. Its argument is twofold. First, it shows that attention should be paid not only to the slave/free divide but also to subtler hierarchical nuances such as mixed descent and royal slavery. Rather than social status per se, it is internal hierarchies within social status groups which defined a person's options for movement. Second, the mobile trajectories of people with royal slave status tended to be intertwined with and depend on the movements of their patrons. Although these dependent forms of migration hardly ever changed their social status, they improved their economic condition considerably.