Ближайшая подруга Феодоры - жена знаменитого полководца Велисария, тоже бывшая актриса, держала своего сына Фотия в темнице, велела пытками добиться у него признания, кто вместе с ним дурно отзывался о правительстве.
Бывшая танцовщица и ее муж долгие годы тиранически управляли огромной империей, которая охватывала половину известного тогда мира. Для укрепления своей власти Феодора прибегала к услугам большого числа шпионов, следивших за всеми ее врагами или просто людьми, внушавшими ей подозрение. Императрица не уставала благочестиво повторять, инструктируя своих агентов: "Клянусь Иисусом, живущим вечно, если вы не исполните моих приказаний, с вас живых сдерут кожу". Угроза оказывалась действенной: всем было отлично известно, что супруга Юстиниана не любила бросать слова на ветер.
Шпионы старались. Велисарий - полководец, который в результате победоносных походов возвратил под власть императора Северную Африку и большую часть Италии, - однажды заметил в порыве раздражения, что смерть Юстиниана была бы благодеянием. Императрица узнала об этом немедленно. Велисарий должен был радоваться, когда ему в виде особой милости сохранили жизнь и часть имущества.
Напротив, действия византийских разведчиков Юстиниана в других странах были менее эффективными. Прокопий - византийский историк, современник Феодоры писал: шпионская служба была организована следующим образом. Некоторое количество людей было взято на содержание государства, с тем чтобы они посещали враждебные страны, особенно персидский двор, якобы по торговым делам и внимательно наблюдали, что там происходит. Таким образом, после своего возвращения они имели возможность сообщать императорам тайные планы враждебных государств. Императоры, получив информацию, принимали меры предосторожности и не бывали захвачены врасплох. Прокопий сообщает, что такая система существовала еще у мидийцев, потом у персов и римлян. Юстиниан, не следовавший в этом отношении примеру других императоров, поплатился потерей важных владений.
Византия сохраняла налаженную разведку и в последующие столетия. Напротив, в Европе в целом средние века были временем упадка разведывательной службы. Случались, правда, исключения из правила.
Оригинальную форму разведки изобрел вождь франков Хлодвиг (конец V начало VI в. н.э.), истребивший всех своих родственников, чтобы не было претендентов на его престол. "Много и других королей убил Хлодвиг, повествует в своей хронике Григорий Турский, - даже ближайших своих родных, опасаясь, чтобы они не отняли у него королевства, и таким образом распространил свое владычество на всю Галлию. Но однажды, когда его люди собрались к нему, он, как рассказывают, стал говорить им: "Горе мне, я теперь как странник между чужими, и нет у меня родственника, который помог бы мне, случись со мной беда"". Однако, добавляет летописец, Хлодвиг говорил так вовсе не потому, что жалел погибших. Просто он хотел узнать, не уцелел ли случайно кто-либо из родни, чтобы тут же его прикончить.