This article explores the interplay between content, narrator, and lifeworld in narrative constructions concerning the meanings of pilgrimage to Mecca by studying the hajj stories of second-generation Moroccan-Dutch women. By adopting a ‘dialogical approach’ to self-storytelling, it is asked how the pilgrimage experiences of these women and the meanings they attribute to them are shaped by different intersecting discursive traditions that inform their daily lives. It is demonstrated that by creative re-articulation and mixing of vocabularies from different discursive traditions to make sense of their hajj experiences, the women contribute to a modern reconfiguration of the genre of hajj accounts. Since gender is the site par excellence where the public debate about the (in)compatibility of being Muslim and being European/Dutch is played out, specific attention will be paid to how the women negotiate conceptions of female Muslim personhood in their stories.