Тем временем царь Шапур продолжал угрожать целостности границ Римской империи на Востоке. Галлиен бездействовал, а когда Сенат окончательно встревожился и убедил императора начать войну с Персией, вспомнил о союзнике, пальмирском царе Оденате. Ему поручил воевать с персами, обещая усилить войско римскими легионерами, помочь оружием.
Поручение римского императора Оденату оказалось кстати! Он давно мечтал избавить территорию Сирии от набегов персидских кочевников. Малочисленные отряды на быстроногих конях наносили немалый урон населению. Оденат призвал на войну бедуинские племена, создал всадническое войско, которое быстро навело порядок в приграничье с Персией. Однажды Оденату сообщили, что недалеко от Антиохии, где размещалась резиденция римского наместника-прокуратора, под охраной персидского отряда после разграбления города движется богатый караван.
По сообщению дозорных бедуинов, вооруженных персов насчитывалось до трёх тысяч. У Одената под началом всего тысяча всадников. Он выбрал удачное для засады место — на высоком берегу напротив переправы через обмелевший Ефрат. Неожиданная атака пальмирцев и яростный напор всадников Одената принесли успех. Бросив обоз с награбленными ценностями, персы заметались в поисках спасения. Воды Евфрата окрасились кровью людей и лошадей…
В Персию вернулась половина персидского воинства, без награбленного добра, много раненых. У Одената потери в людях были незначительными, и обоз достался ценный. Часть добычи вместе с пленными Оденат вернул в Антиохию, а Галлиену написал об успехе. Остальное добро, отнятое у персов, царь отдал пальмирским воинам, как и пленных врагов.
Слава о царе Оденате, победителе Шапура, быстро разошлась по Сирии. С этого момента началось освобождение земель Пальмирского царства от кочевых персидских племён. Во время переходов и переправ, где бы ни останавливались персы на ночлег, внезапно появлялись пальмирские всадники. Нападали и, осыпая врагов смертоносным дождём стрел и копий, внезапно исчезали. До прямого боевого столкновения пальмирцев с врагами не доходило, и это вызывало у персов сначала растерянность, потом панику. Больше всего они боялись окружения и плена.
Не давая Шапуру опомниться, Оденат перешел в наступление. Собрав большое войско, перешёл Евфрат и, оказавшись в Месопотамии, овладел богатейшими городами Нисибис и Харран, исконными владениями персидских царей. «Захватил сокровища царей Персии и также то, что Шапур считал дороже сокровищ, а именно его наложниц», и с богатой добычей вернулся в Пальмиру.
Победами над персами Оденат добился сохранения мира и спокойствия не столько в восточных провинциях Римской империи, сколько в собственном царстве. Союзник Галлиена исполнил его поручение, при этом усилил личную власть и влияние на землях, находящихся под управлением императора. В Риме не обратили внимания на тот факт, что царь Оденат отправился в Антиохию, где с соблюдением восточных обрядов торжественно принял на себя титул шахиншаха, «царя царей», как персидские монархи. За старшим сыном Геродом от первой жены он закрепил наследование престола, что означало появление в Пальмире новой царской династии.
Галлиен не только не проявил беспокойства, наоборот, чтобы окончательно «привязать» Одената к Риму, предложил пройти по улицам Рима в триумфе — такой чести удостаивались римские полководцы после сокрушительного разгрома вражеской армии. Сенаторы протестовали, а император настаивал. Помимо этого Галлиен оставил за Оденатом титул «соправителя римского императора в восточных землях и Азии». С этого момента царь Пальмиры получил право носить полное римское имя — Луций Септимий Цезарь Август («Божественный»), иметь соответствующее императорское сопровождение из двенадцати телохранителей, ликторов, с топориками, вложенными в ореховые розги — фасции. У него появилась привилегия на другие символы императорской власти — скипетр, триумфальное одеяние по праздникам и возможность изготовить статую с размещением в римских храмах среди статуй других триумфаторов.