Прокопий Кесарийский: «…у женившегося на ней и мысли не возникало о позоре своего положения, у него, располагавшего возможностью свершить свой выбор в пределах всей Римской державы и сделать супругой женщину, которая среди всех остальных была бы наиболее благородной, воспитанной вдали от чужих глаз, исполненной чувства глубокой стыдливости и скромности, отличающейся благоразумием и обладающей не только необыкновенной красотой, но и невинностью, из тех, кого называют прямогрудными. А он не счел недостойным назвать своей всеобщую скверну, не стыдясь ничего, что было известно о ней, сойтись с женщиной, замаранной, помимо других грехов еще и многими детоубийствами, ибо она по собственному почину совершала выкидыши».
Если и были недовольные этим браком, то они молчали. Никто из сенаторов, священнослужителей, воинов или простого народа ничем не выразил, что считает недостойным повиноваться бывшей гетере. Те же, что некогда покупали ее за горсть медяков, теперь предпочли забыть об этом и молили бога, чтобы и сама императрица не вспомнила. Ходили страшные слухи о подземной тюрьме, похожей на лабиринт, вход в которую был прямо из гинекея – женских комнат дворца. «У Феодоры были тайные помещения, скрытые, темные и не имеющие никакого сообщения с миром, где небыло различия между днем и ночью».
Своих врагов императрица могла пригласить словно для беседы, и, попав к ней, эти люди навсегда исчезали из мира живых. Даже если спустя много лет, кому-то и удавалось обрести свободу, то на него смотрели как на воскресшего из мертвых.Прокопий Кесарийский: «Одного… сенатора она, конфисковав все его имущество, заключила в совершенно темное подземелье, привязав его петлей, накинутой на шею, к стойлу; веревка эта была столь короткой, что он не мог ни выпрямиться, ни распустить петли. Находясь все время в таком положении привязанным к стойлу, этот несчастный должен был и есть, и спать, и выполнять все другие физические потребности, и, чтобы во всем быть похожим на осла, ему оставалось только (научиться) реветь. В таком состоянии этот человек провел здесь больше четырех месяцев, пока он не стал страдать болезнью, так называемой меланхолией, и окончательно не сошел с ума; тогда он был выпущен из этого узилища и вскоре после этого умер».
Феодора отличалась злым и мстительным характером, став василисой, она не упускала случая отомстить тем, кто когда-то унижал ее саму.