This article explores the quest among contemporary pentecostal migrants from mainland Tanzania in Zanzibar to become “saved” Christians. The analysis of a set of techniques and processes applied in developing and keeping faith reveals high levels of suspicion and doubt connected to the perceived presence of evil in the Zanzibari environment, which, in turn, is linked to a fear of losing salvation. With Christian minorities recently having their premises attacked in connection with sociopolitical hostilities in the predominantly Muslim setting of Zanzibar, the case in this article highlights how the context of violence is negotiated in pentecostal modes of suspicion toward the other while, at the same time, it bolsters spiritual growth. This illustrates how a pentecostal ethos intermingles with and provides migrants with ways of interpreting the contemporary setting in which religious belonging is at the fore in present-day calls for Zanzibari political sovereignty and inclusive Union politics.