Митридат смог преградить Риму путь дальнейшим завоеваниям в Малой Азии отчасти потому, что сам стал выдающимся разведчиком. В отличие от Ганнибала, он владел 22 языками и диалектами и знал местные племена и их обычаи куда лучше, чем римляне.
В эпоху средневековья добиться стратегической внезапности в военных походах было невозможно в силу как политической раздробленности государства, так и трудностей с транспортировкой, снабжением и мобилизацией войск. Для того чтобы собрать армию, требовались недели и даже месяцы, но и после того, как войско было сформировано, оно могло двигаться со скоростью лишь нескольких миль в день. Экспедиционные силы, перебрасываемые морским путем, могли продвигаться более незаметно, но было трудно скрыть сосредоточение кораблей. Так, например, в 1066 году англосаксонский король Гарольд II располагал всей необходимой информацией о замыслах Вильгельма Завоевателя задолго до того, как тот высадился в Гастингсе. Он сам был в Нормандии и видел нормандскую армию в состоянии боевой готовности. Он знал, что Вильгельм намеревается напасть на Англию, и с большой точностью рассчитал намеченную противником дату погрузки войск на суда и место их высадки. Исходя из количества собранных Вильгельмом плавсредств, он довольно точно определил численность войск Вильгельма. Разгром его армии не был следствием плохой стратегической разведки. Он потерпел поражение скорее потому, что его войска устали от боев: непосредственно перед ним они одержали блистательную победу над датчанами при Стенфорд-Бридже. К тому же их измучил длительный форсированный марш.
Наиболее серьезные политические ошибки, совершенные Западной Европой в отношении Востока в средние века, были в значительной степени обусловлены неудовлетворительным состоянием дел со сбором разведывательных данных. Европейские правители все время старались ослабить Византию, вместо того чтобы поддерживать ее как щит против вторжения. Они не сумели правильно оценить опасность, которую несло с собой быстрое продвижение монголов на Запад. Они также недооценили и турецкую угрозу. Учитывая их предрассудки, можно полагать, что они повторили бы свои же ошибки, даже если бы могли опираться на лучшую информацию, однако без нее они почти не имели шансов найти правильное решение.
Европейские правители не были достаточно хорошо осведомлены о Византийской империи и восточных славянах; еще меньше им было известно о мусульманском мире, и почти ничего они не знали о том, что происходило в Центральной и Восточной Азии. Император Фридрих II (1212–1250 гг.) пытался поддерживать связи с мусульманскими правителями (и в награду за свои старания был обвинен в ереси), а французский король Людовик IX (1226–1270 гг.) посылал к монголам своих эмиссаров Знаменитая книга