Эти действия Теодориха не были грабительским походом. По Балканскому полуострова двигалась не армия, а весь народ, включая женщин и детей. Все они искали новое и более благоприятное место для поселения. Теодорих решил, что лучшим таким местом будет Эпир. Может быть, эту мысль ему подал Сидимунд. Сидимунд тоже принадлежал к роду Амалов и возглавлял какую-то группу остготов, которая не подчинялась ни трем братьям, ни их наследнику. Эти готы перешли на службу к императору, но в тот момент, когда Теодорих искал новые места для поселения на Балканах, Сидимунд был в отставке, владея большим имением в районе Диррахия и получая императорскую субсидию. По каким причинам он решил изменить Зенону, точно неизвестно; возможно, он в свое время поддерживал те римские круги, которые были враждебны этому императору, и теперь опасался мести Зенона. Он, видимо, вступил в какие-то отношения с Теодорихом, и тот просил его помочь овладеть Эпиром. Сидимунд согласился и, обманув и жителей, и солдат, оставил Эпир беззащитным перед готами. Однако овладеть Эпиром остготы не смогли. Против них выступила римская армия, которая окружила остготов. В отчаянном положении Теодорих предложил не только перейти на службу к императору, но и восстановить на западном троне Непота, которого Зенон все еще признавал законным августом Запада. Находившийся в сложной ситуации Зенон не решился на эту авантюру.
Хотя армия Теодориха снова потерпела ряд поражений и в одном из сражений погиб брат короля Тиудимир, завершить разгром остготов помешала угроза императору снова со стороны Теодориха Страбона. Армия последнего резко выросла, и это вызвало беспокойство императора. Верный своей тактике, Зенон натравил на него болгар, но Страбон сумел их разбить и сам двинулся на Константинополь. Взять город он не смог и стал отступать в Грецию. Однако в результате несчастного случая Теодорих Страбон погиб, и это освободило Теодориха Амала от опасного соперника в рядах соплеменников. Более того, он сумел переманить большинство воинов Страбона, и это резко усилило его позиции. Остатки остготов Страбона перешли под власть его двух братьев и сына Рецитаха. Но скоро Рецитах убил своих дядей и один возглавил эту группу готов. Однако занять то же положение, какое занимал отец, он не смог. Тем временем усилившийся Теодорих начал новое наступление, и на этот раз Зенон решил пойти на примирение с ним.
В 483 г. был заключен договор между императором и Теодорихом. По условиям этого договора остготы получили землю для поселения во Фракии, сам Теодорих и явно вся его семья становились римскими гражданами и получили гордое (практически императорское) имя Флавиев. Теодориху не только возвращали отнятый было сан патриция, но и признавали магистром воинов, а к тому же еще и обещали наследующий год почетный, хотя и безвластный, пост консула. 1 января 484 г. Теодорих в Константинополе торжественно вступил на этот пост. Его западным коллегой был назначенный Одоакром знатный римлянин Деций Василий. Никаких особых полномочий консульство не давало, но занятие этого поста было знаком великого почета, и одно это в огромной степени увеличивало авторитет Теодориха среди соплеменников. Это становилось и знаком вхождения варварского короля в имперскую элиту. Император еще более подчеркнул возвышение Теодориха решением поставить ему конную статую в Константинополе.
Несмотря на все такие демонстративные знаки почета, отношения между Зеноном и Теодорихом оставались сложными. Теодорих использовал свое пребывание в столице, чтобы прямо на его улице убить Рецитаха и этим окончательно упрочить свое положение в остготской среде. Вполне возможно, что это было сделано не без ведома императора, но само по себе усиление Теодориха вызвало его подозрения. Направив Теодориха в качестве командующего против восставших исавров, Зенон вскоре отозвал его. Теодорих воспринял отзыв и замену его вождем ругиев Эрманарихом как знак разрыва. И через некоторое время он снова открыто выступил против императора и даже попытался захватить Константинополь. Хотя эта попытка кончилась закономерной неудачей, потому что захватывать такие укрепленные города готы не умели, угроза со стороны Теодориха была столь явной, что Зенон решил сделать нетривиальный шаг. Он задумал использовать Теодориха для борьбы с Одоакром[230].