The love story between Chibinda Ilunga and Lueji, one of the best-known legends of Central African history, recounts the genesis of the Mwant Yav dynasty of the Lunda polity. Previous discussions of the narrative pitted symbolic interpretations against historical findings. This article asks why the Lunda love story became so influential from the middle of the nineteenth century. Instead of being an exclusively Lunda genesis narrative, the love story represented the interests and narratives of societies brought together by the caravan trade in Kasai and eastern Angola, including Chokwe, Ambakista, Luba, and Imbangala, all of whom added components to the legend compiled by Portuguese explorer and diplomat Henrique Dias de Carvalho. The legend took on importance as diverse factions competed for political titles and trading profits. In the hands of Carvalho and his informants the love story became a tool to construct a Pax Lunda guaranteed by the Portuguese. By demonstrating the quotidian politics of the love story, the article suggests the utility in the historical contextualization of the telling of oral traditions to appreciate their multiple meanings.