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