The nature and place of archives in the premodern Islamicate world is a much debated topic and various explanations are offered for the relative scarcity of preserved material as well as the regional imbalance in the record. One factor that stands out in this discussion is the general prominence of counter-archival practices for the survival of what we are studying today. This contribution is the first to examine one such practice that has led to the preservation of a great number of documents: the reuse of discarded papers for the production of bindings. The case study looks at the binding of Leiden Or. 122, which preserved letters, decrees, and lists from Egypt and Syria at the beginning of the Mamluk reign. They likely belonged to a large household in Cairo, more precisely located in the Ayyubid palace Iṣṭabl al-Quṭbiyya. The article offers an edition of the material with an analysis of the historical circumstances, namely the eventful early years of Mamluk rule in Egypt and Syria.