The two-hour service at the small Pentecostal church in the Tomodo suburb of Zanzibar City had just ended. This chapter addresses Pentecostal approaches to Islam and Muslims through the lens of mission. It draws on data primarily produced in Zanzibar between 2010 and 2012 (in total seven months, including Swahili studies and ethnographic fieldwork as a PhD candidate). The chapter first situates the relationship of Pentecostalism to embodied forms of cultural production while highlighting tendencies to detach materiality from matter, before turning to situate Pentecostal mission in the context of Zanzibar. Presenting the comparative case of two missionaries and their approaches to Islam, Muslims, and Zanzibari culture, the analysis places their life stories in the social context of their respective ministries. The chapter ends with a discussion on how forms of Muslim piety and constructions of Muslim ways of life influence the missionaries’ production of born-again ways of life.