This paper analyses the Tunisian years of Martiniquan psychiatrist and Front de Libération Nationale member Frantz Fanon in order to identify how a distinctly Afro-Arab articulation of Black transnational identity and politics took shape during the Algerian War for Independence. While Fanon’s immersion in the movement for Algerian liberation is widely studied across numerous fields of inquiry, I argue Fanon’s embrace of Algerianness itself served a central function in his theorization of African liberation, and continues to play a pivotal role in contemporary mobilizations of Fanonist thought throughout the African Diaspora, inclusive of North Africa. This paper thus demonstrates that the very nature of Fanon’s participation in the Algerian War for Independence – as a psychiatrist, an editorialist, a philosopher, and an ambassador for the FLN – alongside his “becoming” Algerian constitutes a political and cultural practice of transnational and translational blackness.