The present chapter studies two contemporary Algerian narratives retelling the medieval rebellion of the Zendj, Black Africans brought as slaves to the marshes of Lower Iraq, who revolted against the power of the Abbasid Caliphate. Considered as the greatest servile insurrection of the medieval Arab-Muslim world, Jamel Eddine Benchecikh’s novel Rose noire sans parfum (1998) and Tareq Teguia’s film Révolution Zenj (2013) revisit this evocative episode in the global history of slavery, merging racial and economic exploitation with religious conflict and the struggle for liberation in an age of empire. The chapter focuses on Benchecikh and Teguia’s creative responses to the silence to which the Zendj have been condemned by the Arabic sources of the time, pointing out the different stylistic paths they take to trace analogies between the Zendj Rebellion and the contemporary forms of oppression, racism, and sectarian strife they witness across Algeria, Iraq, Palestine, and Europe. Expressing the rage of the oppressed, their narratives denounce the inequalities and injustices of the postcolonial and globalized world, investigating their causes while inviting audiences within and outside the Arab World to join in the Zendj’s unconcluded struggle for liberation across the centuries.