In this paper I introduce the special section on the work of the late Francois Dépelteau (1963-2018), by analyzing an essential tension within the relational sociology which I call the division between “clumsy” and “elegant” relationalism. “Clumsy” relationalism as exemplified most uncompromisingly by Francois is in a way an extreme perspective on social research, prescribing a certain “obsession” with change and unfolding of reality, rather than its stability or firm foundation. As Francois has put it in one of his last published works: “Everything is changing all the time, including ourselves. This is hard to accept since we are looking for some sort of stability often to reassure ourselves.” I ask why should we accept this perspective rather than continue with reassuring ourselves. I also point out that both “elegant” and “clumsy” relationalisms are useful for social research, but that the latter is increasingly pertinent for contemporary world inhabited by “wicked” social problems that have no elegant solutions or even definitions. I also analyse in more detail Francois’s critique of Pierre Bourdieu’s sociology that is the most eminent example of “elegant” relationalism, and the furthering of “clumsy” relational sociology in the contributions to the special section by Nick Crossley and Jean-Sebastien Guy.