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