Впоследствии, однако, по разным причинам отношения ухудшились, и одной из них были события в Африке, в государстве вандалов.
В 523 году там умер король Тразамунд, который был женат на сестре Теодориха Амалафриде. Трон после него перешел к Гильдерику — внуку Валентиниана III. Его мать Евдокия была дочерью императора: еще в 455 году ее увез в Карфаген захвативший Рим Гензерих. Поэтому Гильдерик мог тогда считаться самым законным наследником великой династии римских императоров, по крайней мере, по женской линии. По сравнению с ним Юстин и его предшественники были просто выскочками.
И что еще более важно, воспитанный в уважении к старой культуре Гильдерик (которому к моменту вступления на трон было уже под семьдесят) чувствовал себя тесно связанным с империей и считал императора Юстина символом единства всех народов и именно поэтому, как предполагают, поместил его изображение на своих монетах. Гильдерик также прекратил преследования православных христиан. И отношения между Карфагеном и Константинополем стали почти дружескими, зато с Равенной они начали становиться все более враждебными.
Причиной ухудшения отношений стала судьба королевы Амалафриды, сестры Теодориха и жены Тразамунда. После его смерти вдова, не чувствуя себя в безопасности при дворе Гильдерика, сбежала к пограничному племени варваров, но была схвачена и умерла в темнице. Теодорих был убежден в том, что его сестру убили (сейчас трудно понять, сколь справедливы были его подозрения), и виновными в этом считал и самого Гильдерика, и людей, якобы подосланных императором.
Но главной причиной нарастания взаимной враждебности между остготами и императором, видимо, все же стали разногласия в религиозной политике. Юстин издавал законы, все сильнее ущемлявшие еретиков, в том числе и ариан, учения которых придерживались остготы, и тогда Теодорих, в свою очередь, тоже начал более сурово относиться к проживавшим на его территории православным. А ведь до этого он руководствовался принципами религиозной терпимости, и в его государстве римляне и готы — «правильные» христиане и ариане — имели фактически равные права! На высших государственных должностях было немало представителей старинной римской аристократии, таких как Боэций или отец и сын Кассиодоры.
Ярчайшим образом смену отношения короля к римлянам продемонстрировало трагическое падение Боэция — он не только принадлежал к высшим сферам аристократии, но и входил в интеллектуальную элиту. Своими многочисленными трудами он как бы перебрасывал мост между латинской культурой Запада и неисчерпаемым богатством греческой мысли, которое здесь уже начинали забывать. Боэций переводил на латынь и комментировал труды Аристотеля, сам писал трактаты об обучении различным умениям и искусствам, таким как музыка и арифметика. Его работы сыграли важнейшую роль в средневековой Европе.
Но величайшую известность принесло Боэцию его во многом очень личное произведение «Утешение философией». Это диалог в стихах и прозе между автором и Философией был написан Боэцием в темнице, в ожидании смертного приговора — Боэций был брошен Теодорихом в темницу по обвинению в предательстве и казнен в 524 году.
И как раз вскоре после этого стареющий Теодорих, который становился все более подозрительным и жестоким, отправил в Константинополь папу Иоанна I в надежде на то, что тому удастся смягчить антиарианскую политику императора. Но ожидаемого результата тот не достиг — Юстин, хотя и склонился перед папой в земном поклоне, ни на какие существенные уступки не пошел. Теодорих подозревал, что эти двое тайно сговорились у него за спиной, и как только папа вернулся из Константинополя, его бросили в тюрьму, где старик и скончался.
Спустя совсем немного времени, 30 августа 526 года, смерть добралась и до Теодориха. Похоронили его в Равенне. Трон после него перешел к Аталариху, сыну уже умершего к тому моменту Эйтариха. От имени малолетнего мальчика страной фактически правила Амаласунта.
Мрачными эти двадцатые годы были и в империи. Хотя вооруженный конфликт в это время случился лишь на востоке, на границе с Персией, но это были лишь первые отзвуки надвигавшейся бури, которая в полную силу должна была разразиться при Юстиниане. А пока население куда более болезненно ощущало разбои и стычки цирковых партий, приводившие к полной анархии. В 523 году, во время тяжелой болезни поддерживавшего «Голубых» Юстиниана, префект столицы попытался прекратить творимые ими безобразия, но поплатился за это изгнанием, когда Юстиниан выздоровел.
В Антиохии «Голубых» укрощал комит Востока Ефрем, ему повезло больше — до него с наказанием не добрались. Впрочем, вскоре на город обрушилось такое несчастье, которое заставило забыть обо всем остальном.
29 мая 526 года страшное землетрясение похоронило под развалинами десятки, а может и сотни тысяч горожан. Погиб антиохийский патриарх, и на его место народ выбрал Ефрема. Он тут же организовал успешные работы по спасению людей и помощи тем, кто лишился средств к существованию, а затем и по восстановлению разрушенного города.