В начале XIII в. большие усилия к организации разведывательной службы прилагали германский император Оттон IV и французский король Филипп II Август.
Во Франции во второй половине XIV в. - в разгар Столетней войны король Карл V создал обширную шпионскую сеть, которая выполняла как собственно разведывательные, так и полицейские обязанности.
В средние века не было полностью утрачено древнее искусство шифрования корреспонденции. Например, император Лотарь (840- 855 гг.) однажды послал различные сообщения своим сторонникам, замаскированные под цитаты из Священного писания. Впрочем, даже нехитрые коды оказывались обычно слишком сложной вещью. В эпоху, когда мало кто мог прочесть и простое письмо, редко было нужно прибегать к их шифровке. Только в конце средневековья тайнопись широко вошла в практику дипломатов различных итальянских государств, особенно Венеции. Новые замысловатые шифры не сразу были освоены в других странах. В испанских архивах сохранились шифрованные донесения послов, на полях которых рукой озадаченных канцеляристов выведено: "нельзя ничего понять", "бессмыслица", "потребовать, чтобы прислали другую депешу"...
В Азии разведка играла немалую роль во время завоевательных походов Чингисхана и его преемников. Правилами монгольской армии предусматривалась проверка донесений шпионов с помощью допроса пленных. Чингисхан предписывал также вылавливать и жестоко расправляться с вражескими разведчиками, которых обнаруживал в монгольском стане.
В средневековье начала практиковаться засылка из Европы разведчиков в восточные страны для добывания информации. Так, в 1421 г. английский король и герцог Бургундский совместно направили на Средний Восток опытного воина и дипломата Джилберта де Ланнуа с семью спутниками, чтобы они составили подробный отчет о положении в посещенных ими государствах. Примерно через 10 лет с такой же миссией был послан от герцога Бургундского рыцарь Бердрандон де ла Брокьер.
Одетый в восточный костюм, он сумел побывать во многих ближневосточных странах, изучал языки, на которых говорили местные жители. Греческий писатель Ласкарис в конце XV в. ездил туда же в качестве секретного агента правителя Флоренции Лоренцо Медичи. Число тайных лазутчиков, которые засылались преимущественно из Италии на Восток, все время увеличивалось.
В Англии вторая половина XIV в. прошла под знаком войны Алой и Белой розы - борьбы между двумя ветвями королевского дома - Ланкастерами и Йорками за королевский престол (1455-1485 гг.). В этой кровавой междоусобной борьбе были совершены все мыслимые преступления, часть старой феодальной знати была истреблена.