Des grandes invasions à la guerre de Cent Ans, le Moyen Age est le théâtre d'une intense guerre secrète où toutes les techniques de l'espionnage moderne sont pratiquées : éclairage, écoute des conversations, interception de courriers... Les Vikings sont les premiers à recourir à la reconnaissance et au renseignement pour obtenir l'effet de surprise maximum au cours de leurs raids. Les Normands ne cessent d'avoir recours à l'espionnage pour la sécurité de leur duché ou pour la conquête de l'Angleterre et de la Sicile.
En Méditerranée, Byzance dispose d'une solide tradition de l'action clandestine, mise en lumière par les Croisades, grâce à laquelle il parvient à déjouer les complots qui menacent l'empire.