On a sunny January afternoon, pan-Africanist activist Shirley Graham Du Bois reported joining “hundreds of women of many lands” as they “paraded through the downtown district of Cairo… with people cheering them along the way.”[1]In this letter sent to her husband, W.E.B. Du Bois, she was referring to a march at the first Afro-Asian Women’s Conference which was organized by the Cairo-based Afro-Arab People’s Solidarity Organization. It was in this metropole that Du Bois remembers “being greeted with smiles and nods and soft words from these perfect strangers” to whom she responded “cordially in kind because they did not seem like ‘strangers.’ For these people on the Cairo street were colored.. I might just as well have been walking along a street on the South Side, Chicago! And I felt an instant kinship with them.” By this point, it was 1961 and in the wake of Bandung, Cairo was becoming a star destination for those with African liberation in mind. This project is concerned with building on transnational histories of Afro-Arab engagement during the mid-20th century by exploring Nasserist Cairo as a node in Black internationalist networks. Specifically, this paper will explore conceptions of liberation and anti-colonial Pan-African and Afro-Arab solidarities by studying how the Du Bois family (W.E.B., Shirley, and David Graham) engaged with Egypt both intellectually and historically through their experiences, work, relationships, political friendships, and publications in and about Cairo. W.E.B. Du Bois’s correspondence with Cairo University professors, Shirley Graham’s biography on Nasser and frequent commentary on the Suez Crisis, and David Graham’s editorship of publications like the Egyptian Gazette, the Arab Observer, and Radio Cairo, in addition to his semi-autobiographical novel And Bid Him Sing, comprise a rich archive to illustrate the contours of Cairo as a metropole for Black internationalism. Beyond a limited number of key texts, the Egyptian Afro-Arab project has largely been largely under-historicized. This paper seeks to remedy this gap by examining the understudied history of African Americans involved in African decolonization from Egypt and write them into modern Egyptian and Third World internationalist histories.