Между тем пришла весть о поражении римлян под Эдессой и о пленении Валериана персами. Сразу несколько полководцев в разных частях Империи провозгласили себя императорами, и Галлиену пришлось вести с ними упорную борьбу. Из Галлии он спустился в Иллирик и разбил при Мурсии правителя Паннонии Ингенуя, которого тамошние легионы объявили августом. Как пишет Поллион: «убив его, Галлиен стал ужаснейшим образом свирепствовать против всех мезийцев, как воинов, так и граждан. Он не оставил никого, кто не испытал бы на себе его жестокости, и был так суров и дик, что в некоторых городах перебил всех мужчин. Многие мезийцы бежали к легату Иллирика Регаллиану и провозгласили его императором. Но в 260 году Галлиен победил и Регаллиана».
Пока Галлиен подавлял выступления германских племен, он доверял власть на Рейне своему военачальнику Постуму, оставив своего сына и наследника Салонина в Агриппиновой колонии под присмотром префекта преторианцев Сильвана. Но Постум поссорился с Сильваном и двинулся на город. Во время осады города Салонина демонстративно провозгласили августом и соправителем отца, о чем свидетельствует сохранившаяся в единственном экземпляре золотая монета. Но вскоре гарнизон сдался, и юношу вместе с Сильваном предали смерти. Армия провозгласила императором Постума, и ему подчинились все западные провинции, и Галлиен, незадолго до того получивший тяжелое ранение, не смог сколько-нибудь действенно противостоять ему. В конце концов после многочисленных сражений, имевших различный исход, победа оказалась на стороне Постума и он проправил Галлией в течение 10 лет, до самой своей смерти.
Помимо бедствий, причиненных войной, в 262 году произошло страшное землетрясение. Земля тряслась в Риме и Ливии, но еще больших масштабов бедствие достигло в городах Азии. Во многих местах образовались расщелины и провалилось много зданий. Некоторые города оказались затоплены морями. Вслед за тем вновь усилилась моровая язва, опустошившая весь римский мир. Только в столице в один день погибало от болезни до пяти тысяч человек. Распад Империи между тем продолжался. Были потеряны все земли за Дунаем, а в 264 году Оденат провозгласил себя императором на Востоке. Полчища франков разграбили Галлию, овладели Испанией, разорили и почти разрушили Тарракону и достигли по морю Африку. Готы в 267–268 годах, сговорившись с моряками из числа герулов, которые недавно поселились на берегу Меотийского озера, собрали в устье Днестра небывалое количество людей и кораблей. Огромный флот пустился в путь: Греция и Малая Азия подверглись страшным опустошениям. Но, по-видимому, Галлиену удалось перехватить захватчиков, когда они возвращались на родину через Балканы. Обрушившись на растянутую колонну неприятеля, римская армия вступила в самую кровавую битву столетия, одержала в ней полную победу, уничтожив от тридцати до пятидесяти тысяч врагов. Однако, когда вождь герулов сдался, Галлиен вновь обратился к политике умиротворения и вручил ему консульские знаки. Этот военный успех знаменовал собой перелом. Было положено начало выполнению гигантской задачи: наперекор всем историческим закономерностям нужно было отбросить прочь германские племена. Несмотря на такое обилие событий, Галлиен умудрялся находить время для реорганизации армии. Римляне уже давно использовали в сражениях конных лучников и копейщиков, кроме того, уже более ста лет существовали небольшие кавалерийские отряды с закованными в доспехи лошадьми. Но теперь, когда тяжелая конница персов и некоторых северных племен (особенно сарматов, имевших иранское происхождение) показала свою грозную силу, стало ясно, что этот род имперских войск требует значительного усиления. Приблизительно в 264–268 годах или несколько ранее Галлиен создал крупное формирование из тяжеловооруженных всадников.