В Армению тогда была направлена новая римская армия, которая вторглась в страну и, заняв часть территории, остановилась на зиму возле городка Рандеи. Командующий посчитал войну законченной и послал в Рим сообщение о победах. Но в начале 62 г. парфяне неожиданно перешли в общее наступление. Они прорвали римскую оборону и окружили остатки римской армии, римляне были вынуждены капитулировать. Они уходили из Армении, оставляя военное имущество и освобождая захваченных в плен.
Капитуляция при Рандее подорвала военный престиж римской империи в восточных провинциях. Одновременно она явилась ударом и по авторитету Нерона как правителя империи. Он послал новую армию и в 63 г. римские войска вновь продвинулись до Рандеи, но они не смогли добиться окончательной победы над парфянами и был заключен компромиссный договор: римляне признали Тирадата царем Армении, но тот должен был получить царскую диадему из рук Нерона.
С целью поддержания своего авторитета, Нерон подчеркнуто торжественно провел церемонию назначения царем Армении парфянского царевича Тиридата. Сидя на троне посреди римского форума в окружении воинских знаков и преторианских командиров, Нерон возложил на коленопреклоненного Тиридата царскую диадему, после чего торжественно запер врата храма Януса, хотя в Иудее и Британии в это время шли ожесточенные войны.
Как уже говорилось, восстание в Иудее вспыхнуло весной 66 г. Восставшие истребили римский гарнизон в Иерусалиме и отбили попытку наместника Сирии вновь овладеть городом. Руководила восстанием антиримская народная партия зелотов, которые уходили в горы и создавали боевые отряды. Крестьяне и рабы составляли наиболее решительную и непримиримую организацию сикариев (кинжальщиков), члены которой нападали на римлян и местную аристократию. Римские прокураторы жестоко расправлялись с захваченными зелотами и сикариями, но от этого ненависть к Риму усиливалась, а также усиливался религиозный фанатизм, ожидание божественного освободителя.
Народ отказался платить подати, вскоре восстание распространилось по всей стране, карательная экспедиция наместника Цестия Галла, была разгромлена. Однако силы восставших ослаблялись внутренними раздорами. Зажиточные жители провинции были сами напуганы проектами радикальных реформ, которых требовали секарии и самые крайние зелоты. Крупные землевладельцы и жречество готовы были пойти на соглашения с Римом. С этого момента народу пришлось бороться уже не только против римлян, но и против своих аристократов. Для борьбы с восставшими император Нерон назначил Флавия Веспасиана, которого считал опытным полководцем.
В 67 г. н. э. в Риме разразилась жестокая эпидемия, от которой сильно пострадало население города. Умерло не только огромное количество рабов и свободных бедняков, но также и много богатых, знатных римлян. Нерон, опасаясь болезни, уехал в Грецию и оставил управление государством в руках преданных ему вольноотпущенников.
Во время пребывания в Греции Нерон продолжал заниматься любимым делом — выступал на состязаниях поэтов и певцов, а также принял участие в Олимпийских играх в качестве наездника на колесницах. Греки бессовестно льстили императору, присуждали ему бесчисленные венки победителя. Нерону это нравилось и в благодарность он объявил Грецию «свободной» и отменил ряд налогов.
Но положение в Римской империи становилось все более напряженным. От империи отпала Британия, восстание в Иудее принимало все более угрожающий характер, волновалось население Галлии, а в самом Риме был раскрыт новый заговор против императора. Казна опустела, в некоторых легионах задерживали выплату жалования воинам.
Восстание в Иудее хотя и сорвало завоевательные планы Нерона, но непосредственно не угрожало его власти. Настоящая опасность возникла для него тогда, когда в 68 г. возмутилась обремененная дополнительными поборами Галлия. Вскоре вспыхнуло восстание и в Испании, где войска провозгласили императором наместника Тарронской Испании — старика Гальбу.
Тогда в начале 68 г. Нерон поспешно вернулся в Италию. Свое возвращение он обставил с триумфом победителя. При въезде в Рим перед ним несли 888 венков, которые он получил в Греции. Причем ломались оборонительные стены, так как император посчитал городские ворота слишком узкими для его проезда. Вскоре после этого в Риме стало известно о восстании против императора наместника Аквитании Юлия Виндекса. Тот обратился к другим наместникам западных провинций с призывом низвергнуть Нерона. География восстания продолжала расширяться, вскоре к нему присоединились наместники провинций всего Пиренейского полуострова.
Первоначально Нерон относился беззаботно к этому восстанию. Войско Виндекса вскоре было разбито верхнегерманскими легионами, Нерон возликовал, однако воины этих легионов также высказались за избрание нового императора, тогда Нерон испугался, он хотел бежать в Египет. Узнав об этом, на сторону восставших перешли и преторианцы.