This paper is a genealogical reflection on both the historiography of European witchcraft and the dynamics of witchcraft trials. I argue that traditional scholarly assumptions about the 'unsophisticated' nature of early modern European mentalities result in inadequate representations of accused witches and of the social contexts and processes of the trials. Genealogy, by contrast, problematizes fundamental notions such as reason, order, power and progress in ways that not only provide a different range of effective tools for the analysis of belief in witchcraft, but also underline its crucial significance for social theory. In the final section, an analysis of a typical trial is undertaken employing key genealogical insights into confession, torture, truth, governmentality, power, pleasure and pain.