Поговаривали, что Феодора организовала убийство прекрасной Амаласунты, дочери готского царя Теодориха. Но это неправда. Во время трудной войны, которую Амаласунта вела против готской знати, возражавшей против ее политики союзничества с византийским императором, злосчастная правительница попросила убежища в империи. Юстиниан согласился. Феодоре не понравилось, что приехала женщина знатного происхождения, царица, «хороша собой», которая, как все знали, «необыкновенно изобретательна в путях и средствах к достижению желаемого ею». Византийская императрица понимала, насколько мужественна и обаятельна итальянская регентша, поэтому она решила «злоумышлять против той, не останавливаясь и перед ее убийством». И она поручила черное дело послу, отправленному Юстинианом в Равенну.
Скорее всего Феодора действительно заревновала, но как бы не упражнялся в злословии Прокопий, она не убивала слишком красивую царицу. Дело в том, что Амаласунта передумала уезжать в Византию. Она осталась на троне, несмотря на врагов. Много лет спустя, во время другого восстания, ее действительно то ли задушили, то ли утопили. Но убийство совершила не византийская императрица.
Феодора отличалась злопамятностью. Ее жертвой стал Иоанн Каппадокийский, один из министров Юстиниана и префект Востока. У него были все основания пользоваться неприязнью императрицы. Грубый, необразованный, суеверный и развратный сановник слишком уж напоминал ей о той постыдной среде, откуда ей посчастливилось сбежать. Он без зазрения совести хвастался огромным, нечестно нажитым богатством. Пустой нувориш, но хороший слуга империи. Его поразительное знание финансовых вопросов, управленческое чутье и энергию Юстиниан ценил в течение десяти лет и пожаловал Иоанну титул префекта, примерно соответствующий премьер-министру. Когда чиновник в рекордное время приводит государственные финансы в порядок, его надо беречь, а к его мнению стоит прислушиваться. Так Иоанн получил возможность свободно излагать свои взгляды. Он был совершенно лишен светскости, высказывал то, что думал прямо у трона, и всякий раз сообщал о презрении к той, что носила звание императрицы. Феодора тоже не любила его.
Талантливый, но бессовестный Иоанн Каппадокийский постоянно расширял свои полномочия и превратил вверенную ему префектуру в альтернативное государство. Феодора заметила опасность раньше Юстиниана. Среди врагов Каппадокийца поговаривали, что он рвется к императорским почестям. Чтобы избавиться от такого соперника, императрица задумала хитрость.
Иоанн нежно любил свою дочь Евфемию, а та разделяла отцовскую неприязнь к Феодоре. Императрица поручила своей близкой подруге Антонине, супруге полководца Велисария, завоевать доверие девушки и наговорить ей, как она якобы обижена на царствующих супругов. Женщины начали часами поливать грязью Юстиниана и Феодору. Евфимии казалось, что Антонина ненавидит императрицу