This study investigates the spirituality of the emerging African Pentecostal churches in the development of the church and the theology of mission in Zambia’s Christian and traditional religious context. Of equal importance is the contribution of traditional African spirituality to Christianity in Africa. Attention is also drawn to the way in which African traditional religion and culture are treated by the African Pentecostal churches. The effect of both culture and Christianity in shaping modes of relationship and in bringing to light a liberative spirituality which this study examines is an issue in focus in African Pentecostal churches. Hence, this study has consciously appealed both to traditional spiritually and Pentecostal spirituality for a liberative theology which is both African and Christian. The study therefore proposes a change in terms of interpretation in our understanding of spirituality. The term “spirituality” in this study is defined as “the abiding presence of God the Holy Spirit” in the Church and its mission. From a predominantly scientific and dichotomous approach to spirituality, the study suggests that the paradigm shift should be in the direction of a supernatural approach as opposed to the Western worldview approach which is influenced heavily by secular science. The new approach advocates the need to understand the images of God the Holy Spirit from an African point of view. In this regard, the comparison between an African cosmology and a Biblical world-view (theologia Crucis) determines theodicy. Inter alia, the metaphor “Immanuel” (Mulungu Alinafe in Chichewa, meaning “God with us”) plays a crucial role in a metaphorical approach to supernatural “manifestations” of the abiding presence of God the Holy Spirit in the midst of the people of African Pentecostal churches and their mission.