Слабость власти, династические неурядицы и неустойчивые границы Византийской империи, как ни странно, опровергаются ее тысячелетним существованием. Византия довела до точки исторического насыщения роскошь, предательство и смертоносную политику Востока; но мы можем сделать лишь краткий обзор этих восточных источников влияния, поскольку они проявились, возможно, в самом грозном из всех режимов секретных служб бурного тысячелетия империи.
Императрица-куртизанка Феодора, будучи еще совершенно юной — за несколько лет до восшествия на престол в качестве супруги Юстиниана, — слыла популярной исполнительницей пантомим, которые добавляли непристойный юмор в театральные представления во время антрактов на ипподроме. Предписание запрещало актрисам появляться полностью нагими, и поэтому Феодоре приходилось прикрывать свои прелести «поясом стыдливости», размер которого, по-видимому, произвел глубокое впечатление на современного историка Прокопия. Приобретя этот юношеский опыт в присутствии множества зрителей, Феодора, возвысившись до императорского сана, пришла к убеждению, что никто из ее подданных ничего не должен скрывать. После чего она обнаружила уникальную способность к руководству и манипулированию шпионами.
Секретная служба Феодоры преследовала единственную важную цель — заставить замолчать ее критиканов и скрыть ее прошлое. Доносчики и шпионы императрицы, жены Юстиниана, не должны были интересоваться внешними врагами или внутренними проблемами государства, им вменялось вертеться вокруг тех лиц, которых Феодора определяла как соперников по положению, влиянию или семейному родству, подозревая почти каждого и не щадя ни одного подозреваемого. «Ее многочисленные шпионы наблюдали и ревностно докладывали о каждом действии, слове или взгляде, оскорбительном для их царственной госпожи». Быть обвиненным ими означало арест и фактическое осуждение, как и в случае с государственным шпионажем. По словам одного из ее шпионов, самая влиятельная жертва «будет брошена в ее особые тюрьмы, недоступные для судебного расследования; и ходили слухи, что пытки дыбой или плетью применялись в присутствии самой Феодоры, нечувствительной к мольбам и не ведавшей жалости».
Немало ее «несчастных жертв погибло в глубоких подземельях, в то время как другим, лишившимся конечностей, рассудка или состояния, позволялось появиться на свет живыми памятниками ее мести, которая обычно распространялась и на детей тех, кого она подозревала или калечила. Сенатор или епископ, известие о казни или изгнании которого было объявлено Феодорой, доставлялся к верному посланнику, чье усердие подкреплялось угрозой из ее собственных уст: „Если ты не выполнишь моих приказаний, клянусь Тем, кто живет вечно, что с тебя сдерут кожу“. Подобные жестокие предписания необычайно усиливали рвение и благоговейный страх».