This article deals with a hitherto neglected aspect in terrorism research. Pedagogy, according to the argument of this paper, is inherent to modern terrorism. In order to clarify the perspective of a pedagogy of terrorism, both pedagogy and terrorism are viewed at the analytical level of communication following the paradigm of social systems theory. Whilst terrorism as communication is based on binary oppositions, pedagogical communication is concerned with the interrelation between the transmission of practical knowledge, ideological values and their acquisition. By analysing the Mujahid Guide, genuine pedagogical aspects within the program of modern Islamist terrorism can be identified exemplarily. As a result, its reflexive rationality becomes clear. Jihadist tactics can practically include what is ideologically rejected, for instance the learning of a modern fighting style like Krav Maga, developed by the archenemy of Islamists. This article concludes with an outlook on avenues for further research related to the subtle connection of terrorism and pedagogy as well as the so far neglected role of martial arts in this context.