In this paper I establish an alliance between the thought of Frantz Fanon and Gilles Deleuze's Philosophy of Difference. In light of Fanon's critique of Sartre's characterization of the place of the Negritude movement in terms of dialectic, I point to the inherent limitations of modern humanism's dialectical accounts for enabling genuine historical change. Alternatively, I appeal to Deleuze's distinction between history and becoming, and his concomitant idea of intensive becoming-revolutionary. I conclude that such an alliance with Deleuzian metaphysics holds far greater promises for effecting Fanon's revolutionary project of the creation of a new humanity (and therefore, of a new ethics and a new politics) than his traditional assimilation to Phenomenology and Existentialism.