Еще позже Одоакр, разгромив ругов (или ругиев), обеспечил безопасность Италии и с север-восточной стороны. Эти внешнеполитические успехи Одоакра (по крайней мере, так они могли быть представлены общественному мнению) явно укрепили его положение в Италии.
Долгое время чрезвычайно важной оставалась для Одоакра проблема Непота. Выпуская монеты с его именем, Одоакр формально признавал его августом, а себя — лишь правителем Италийского диоцеза, как он и просил Зенона. Однако сам Непот, как кажется, лишь формальным признанием удовлетворен не был. Его попытка после свержения Ромула Августула получить реальную помощь от Зенона провалилась, поскольку тот не имел для этого никаких возможностей. Но через три года возможность возвращения в Италию Непота, казалось, снова появилась. В 478 г. началась очередная война между остготами и Империей, и в 479 г. варвары появились в Эпире по соседству с Далмацией. Они потерпели поражение и были вынуждены повести переговоры с командующим имперскими войсками патрицием Адаманцием. Во время этих переговоров остготский король Теодорих предложил Адаманцию своими силами восстановить Непота на западном троне. Адаманций отверг это предложение то ли потому, что хотел увести готов как можно дальше от Адриатического побережья, то ли потому, что боялся предоставить остготскому корою флот, который тот мог позже использовать и против Империи, то ли из-за того, что предложение Теодориха для него оказалось неожиданным, и он не имел на этот счет никаких инструкций от императора. Императору же в тот момент явно было не до Непота. В том же 479 г., возможно, еще до переговоров Адаманция с Теодорихом, Зенона пытались свергнуть сыновья бывшего западного императора Антемия Маркиан, Прокопий, Антемий и Ромул, пользовавшиеся, как кажется, поддержкой вдовствующей императрицы Верины и значительной части населения Константинополя, так и не принявшего исавра, каким Зенон был по рождению. Они заключили союз с варварами, в том числе с готом Теодорихом Страбоном. Хотя захватить столицу мятежники не смогли, положение императора было довольно сложным. В этих условиях ввязываться в италийскую авантюру император явно не решался.
Может быть, предложение Теодориха, о котором до него дошли сведения, возродили надежду Непота на реальное восстановление своей власти в Италии. Отказ Адаманция (и не исключено, что самого Зенона) использовать для этого остготов, по-видимому, не остановил Непота. Он мог даже предпринять какие-то реальные шаги для воплощения своего замысла в жизнь. Один из хронистов пишет, что он задумал (conaretur) вернуть себе захваченные почести. Использование глагола соnor позволяет говорить именно о реальной подготовке. Это не могло не встревожить Одоакра. И он пошел на обострение отношений с Непотом. В 480 г. появляется первый консул, назначенный на Западе. Так как назначен он был, разумеется, в предыдущем году, то это назначение вполне можно связать с предложением Теодориха и, пожалуй, с какими-то шагами самого Непота. Результатом этих маневром стало убийство Непота в 480 г.
Непот был убит людьми из своего окружения, а именно его комитами Овидой и Виктором. За спиной убийц стоял, по-видимому, Глицерий. Его с помощью восточного императора сверг в свое время Непот и отправил епископом в столицу Далмации Салону. В тот момент это был довольно мудрый шаг: с одной стороны, Непот избавлялся от соперника, отослав его в заморскую провинцию, и к тому же в свои прежние владения, в верности которых он был, по-видимому, уверен, а с другой, не давал повода возможным оппонентам упрекать его в убийстве императора, хотя бы и считавшегося на Востоке узурпатором. Но после бегства из Италии Непот столкнулся с Глицерием лицом к лицу. Об их отношениях ничего неизвестно, но, вероятнее всего, они должны были быть довольно напряженными.