This article examines different paradigms of conversions to Christianity in regions of Africa prior to the advent of colonial modernity. Religious change, in general, connected converts and various intermediaries to resources and power within specific settings. Even though African cultures were oral, conversions generated the production of texts which became important print media and were at least partly responsible for prompting conversions elsewhere in the world. The first case study explains how mission initiatives along the so-called West African slave coast almost always resulted in failure between 1450 and 1850, but how these failed efforts figure as important halfway options which reveal fundamental mechanisms of conversion. The dynamics of interaction were different in the African Kingdom of Kongo, where conversions became intimately entwined in the consolidation of political power and where, subsequent to the adoption of Christianity, new understandings of power evolved. Last but not least, in South Africa, again, another paradigm of conversion developed within the nexus of conflict and settler violence. Contested narratives of Christianity and conversion emerged as settlers tried to keep Christianity as a religious resource to be shared among whites only.