According to Olivia Harrison, contemporary Maghribi literature portrays Palestine as both a utopia and a topos, or metaphor. As such, Harrison argues, Palestine is both “a marker of political disenfranchisement in the era of post-colonial disenchantment” and a generator “of decolonial thought”. The work of the Tunisian writer Hafidha Karabiban constitutes the perfect site for the examination of this hypothesis. Her novel al-ʿArāʾ, which focuses on the PLO’s exile in Tunisia was published in 2012, right after the Tunisian Revolution, when Palestine was not necessarily needed as a metaphor for political disenfranchisement. Karabiban’s memoir of the Tunisian Revolution, al-Najma wa al-Cocotte, also centers the Palestinian cause and details the author’s efforts in commemorating the history of Tunisian-Palestinian solidarity in Bizerte, her hometown. This paper studies the mechanisms of solidarity deployed by Karabiban in both narratives. It examines how the author balances the work of memory with the work of decolonial thought and practice in her writing. The paper also asks whether there has been a change in the forms of intellectual and literary solidarity with Palestine in the aftermath of the 2011 Revolution.