Questions of identity, both secular and religious, have long been figured in Arab writings on the West. One author who has explored this theme extensively is the Algerian writer Waciny Laredj. Through characters who are based in Europe yet who maintain strong ties to their countries of origin, Laredj constructs fictional worlds where identity is perpetually reformulated. This theme of perpetual reformulation is particularly well developed in Laredj’s novel Lolita’s Fingers (2012). Through an analysis of the novel, this chapter examines the concepts of “Muslimness” and “Otherness” as articulated in Laredj’s narrative, wherein the protagonist is identified as “the Other” both in his native country and in Europe. However, while his identity in Europe is defined for him as Muslim, he is persecuted in his home country for his purportedly anti-Islamic writings, rendering his understanding of himself irrelevant in both contexts.