Around the world today, we are experiencing what scholars call a “feminization of migration,” which coincides with a global panic about human trafficking and distorts the messy realities of forced labor, migration, and sex work. In the Middle East, Dubayy has become the center for the migration of many Iranian women moving into the informal economy of sex work. In this essay, I argue that the disjuncture between paradigms of Iranian women's sexualities and actual experiences of and reasons for migration to Dubayy results in complicated challenges to migrant Iranian women's agency as well as to their ideas about agency. The discourse on the innocent, trafficked woman and that on the guilty, predatory woman do not reflect women's actual experiences in Dubayy and serve only to perpetuate already gendered and raced discourses on the movement of women's bodies that is prevalent in international discourses on sex work and trafficking. Many people use the language of trafficking, problematic in its implications that women (especially from the developing world) could only be “duped” into sex work in another country, and this language serves to silence the already silenced migrant sex workers. Qualitative, ethnographic fieldwork with sex workers, migrant women, and those who provide services to them assessed the experiences of migrant women and sex workers, labeled as “trafficked” by the international community. The essay seeks to describe the experiences of these migrant women in the Middle East and how their narratives have been constructed and often misinterpreted.