Принятый законом порядок судопроизводства сплошь и рядом не соблюдался в отношении политических преступников: их сажали в тюрьму и ссылали без всякого суда, по приказу василевса или эпарха. С того момента, как был провозглашен указ Алексея I (приводить в исполнение приговор суда через 20 дней после его вынесения), простолюдин практически уже не имел возможности пожаловаться василевсу. В XII в. нельзя было надеяться на получение приема у императора без связей при дворе и без даров дворцовым служителям.
Суровость светского суда, лихоимство его чиновников сделали среди поселян весьма популярным более быстрый, дешевый и снисходительный церковный суд. Это было выгодно и церкви (она получала доход от решения дел, не совсем входивших в ее компетенцию). Митрополит Навпакта творил суд в деревне, разбираясь в том, сколько телег урожая украдено, сколько нив ослы потравили, у скольких из них были при этом отрублены хвосты. Митрополит разводил супругов, рассматривал дела о наследстве и даже об убийстве.
Разумеется, при судах имелись стражники, палачи, тюремщики. Главная тюрьма в Константинополе находилась рядом с ведомством эпарха, на Месе, между форумом Константина и Августеоном. Полицейские функции исполнялись штатными и нештатными служителями эпарха. Трапезиты (менялы — члены корпорации) хватали «диких» менял и фальшивомонетчиков (за нерадение самому трапезиту-меняле могли отрубить руку), салдамарий должен был знать, не копит ли кто продовольствие, вофр выслеживал тех, кто на рынке продавал краденых коней, аргиропрат наблюдал, не ведут ли торг драгоценностями женщины, кируллярий незаметно принюхивался, не пахнет ли от свечей коллег бараньим или иным жиром.
Кроме того, в империи был отлично налажен тайный сыск, всеми делами которого руководили непосредственно из дворца и главной целью которого было обеспечение безопасности государя. Дворец был крепостью. Никифор II обнес его прочной стеной. Мраморный вестибюль, ведший из Большого дворца на площадь Августеон, отделялся от нее сооружениями с коваными воротами (Халка). Во дворце имелись запасы оружия и продуктов на случай осады. Тайные агенты действовали не только в столице, но и в провинциях. Пселл пишет, что Орфанотроф имел всюду "многоглазную силу", от которой невозможно было укрыться. Кекавмен с детства втолковывал детям, что главное — осторожность и оглядка. Не поминай вообще имени василевса и царицы, предупреждал он сына, не ходи на пирушку, где можешь попасть в дурную компанию и быть обвиненным в заговоре, не устраивай пиров сам — легко сболтнуть лишнее слово, не рассуждай в присутствии важного лица, молчи, пока не спрашивают, не порицай поступки начальников, не то тотчас скажут, что ты "возмутитель народа". Он лично, заключает Кекавмен, видел немало виновных оправданными, а невиновных осужденными на смерть.
