В 483 году вспыхнуло масштабное восстание, центральной фигурой которого стал Илл. Следует признать, что на эти действия его толкнули серьезные провокации. Сначала был обнаружен устроивший на него засаду раб императора с обнаженным мечом в руке. Затем в 478 году охрана дворца поймала еще одного предполагаемого убийцу, который признался, что действовал по поручению префекта Эпиникуса и императрицы Верины. Поняв, что его жизнь находится в серьезной опасности, Илл на некоторое время удалился на родину, в Исаврию. В сентябре 479 года городские стены сильно расшатались в результате землетрясения, и Зенон, опасаясь, что готы воспользуются этим для нападения, призвал Илла в столицу, однако военачальник отказывался входить в город до тех пор, пока Верину не передадут в его руки. Зенон не питал любви к своей теще, и потому охотно выполнил это требование, и вдовствующую императрицу заточили в крепости в Исаврии. После этого Илла назначили магистром оффиций, что считалось большой честью; однако как-то раз в 482 году при входе в Ипподром на него внезапно напал один из охранников императора. Оруженосцу удалось отбить удар, однако лезвие меча отрезало Иллу правое ухо. На этот раз зачинщицей оказалась сама императрица Ариадна, желавшая отомстить Иллу за то, как он обошелся с ее матерью.
Магистр оффиций поступил благоразумно и вновь удалился в Анатолию; однако почти сразу вслед за этим разразился мятеж в Сирии, где некто Леонтий пытался восстановить прежнюю языческую религию, и Иллу приказали взять под свое командование восточные войска и восстановить порядок. Вероятно, испытывая благодарность за возможность вновь хорошо зарекомендовать себя в глазах своего правителя, он немедленно поспешил в Сирию, но лишь по прибытии туда обнаружил, что местный военачальник – некомпетентный и распутный брат императора Лонгин, которого крайне оскорбила эта узурпация его полномочий. Он устроил громкий скандал, и Илл приказал арестовать его и посадить в тюрьму.
Поступить так со столь могущественным соперником было своевольством, но реакция императора оказалась еще более неразумной: он приказал немедленно выпустить своего брата, объявил Илла врагом общества и конфисковал его собственность, таким образом вынудив его перейти в противоположный лагерь. Илл объединился с мятежником, и вместе они освободили императрицу Верину, которая торжествующе короновала Леонтия в Тарсе и отправилась вместе с ним в Антиохию, где 27 июня 484 года он устроил свой императорский двор.
Похоже, тогда Илл и Леонтий были вполне довольны сложившейся ситуацией, что дало Зенону достаточно времени для поиска новых союзников. В их числе оказался молодой варвар по имени Теодорих, король вестготов, который согласился повести армию своих подданных против мятежников и вскоре вытеснил их в глубь Исаврии. Там Верина умерла, никем не оплакиваемая, а Леонтию и Иллу пришлось сдаться в 488 году. Их обезглавили, а головы отправили в Константинополь. Восстание закончилось.
Эта военная операция оказалась успешной во многом благодаря Теодориху. Он родился в 454 году и провел десять лет жизни в заложниках в Константинополе; возможно, в интеллектуальном смысле он получил от этого мало пользы (всю жизнь ставил на документах подпись, обводя ее по трафарету на золотой пластине), однако научился понимать византийцев и их обычаи, что сослужило ему хорошую службу в 471 году, когда он стал преемником своего отца на вестготском троне. Главной целью раннего периода его жизни было обеспечение своему народу постоянного места жительства. С этой целью он провел почти двадцать лет в сражениях – иногда против Зенона, иногда на его стороне; так что оба они, должно быть, обрадовались заключенному в 487 или в начале 488 года соглашению, по которому Теодорих обязался повести весь свой народ в Италию, свергнуть Одоакра и править этой территорией как остготским королевством под верховной властью империи. В начале 488 года начался великий исход: мужчины, женщины и дети, лошади, вьючные животные, крупный рогатый скот и овцы медленно продвигались через равнины Центральной Европы в поисках более плодородных и безопасных пастбищ. Как и ожидалось, Одоакр оказал сопротивление, однако в феврале 493 года было заключено перемирие, по которому Теодорих согласился на весьма щедрые условия: он и Одоакр должны править Италией совместно, деля между собой дворец в Равенне.