Based on the results of a qualitative research on the exile experience of Palestinian women living in a refugee camp in Lebanon, this paper presents some challenges faced in operationalizing the results of our research. While a postcolonial feminist framework is relevant to analyze the realities of these women, the analysis can still bring us to a binary representation of women’s experiences. Thus, in this article, we show, by Patricia Hill Collins’s matrix of domination (2000), how it is possible to avoid a “binary trap” and reveal the rather complex realities (and different forms of discriminations) of Palestinian women that are refugees.