This article examines ethical, practical, and methodological challenges in researching the aftermath of slavery in continental East Africa away from the coastal plantation belt. Interest in post-slavery there is recent and inspired by the apparent contrast with West Africa, where the issue is much more salient. The article explains this silence by highlighting politically-motivated avoidance of the issue in colonial sources and the preference of post-colonial historians for ‘useful’ pasts. Further, it questions the balance of successful integration and continuing marginalization reflected in the apparent obsolescence of slavery. It argues that tracing the trajectories of ex-slaves requires attention to all forms of social inequality and dependency, to the potential status implications for informants of speaking about slavery, and to the variety of terms and fields of meaning relevant to freedom, unfreedom and dependency. Recent research in this vein shows that slave antecedents remain a matter of aibu, shame, and that ex-slaves’ disappearance as a social category took lifelong efforts on their part. While the social valence of slave antecedents is relatively limited in mainland East Africa, slavery remains a problematic and painful heritage that demands great circumspection by researchers.