From the Georgia Sea Islands to Jamaica to Brazil, enslaved African Muslims precariously re-established textual traditions and networks by writing letters in Arabic and transcribing sacred texts from memory. Bearing witness to their rich and cosmopolitan educational backgrounds, African Muslims in the New World used Arabic literacy to subjectively and objectively overthrow the chains of slavery. They narrated as well as propelled their itinerant diasporic histories through literary and epistolary models, from Scheherazade to al-Hariri, studied in the markets and madrasas of Africa and the Ottoman Empire. Edward Wilmot Blyden, born in the West Indies but resident for the majority of his life in Liberia, engaged deeply with the Islamic culture of the Sahel. He provided extensive documentation about Islam in West Africa, attuned to the ways it was woven together with the Islamic world of the Ottoman Empire and Indian Ocean world. His research and travels frame how future researchers, scholars, and activists would perceive the cosmopolitanism of African Muslims such as Job ben Solomon, Abu Bakr as-Siddiq, and Nicholas Said among many others, and how they sought to re-member their narrative, familial, and sacred ties to Arabic and Islam.