This article examines the ways in which childhood and youth experiences of living in polygynous households shape the aspirations of middle-class Muslim Senegalese women to companionate marriage. Increasingly, such aspirations are fulfilled through marriage with European men. In contrast to an enduring popular discourse according to which women live happily with polygyny throughout the Senegambian region, this article shows how some middle-class women’s choice to “marry out” is explicitly linked to family narratives and personal experiences of suffering. In a context in which many of these women face strong familial opposition to marriage with non-Muslim European men, this article suggests that the women’s narratives provide moral legitimacy to their “alternative” choices.