في عام 272، حول أورليان انتباهه إلى المقاطعات الشرقية المفقودة للإمبراطورية، إمبراطورية بالميرين، التي حكمتها الملكة زنوبيا من مدينة تدمر. أقامت زنوبيا إمبراطوريتها الخاصة التي تشمل سوريا وفلسطين ومصر وأجزاء كبيرة من آسيا الصغرى. قطعت الملكة السورية شحنات الحبوب من روما، وفي غضون أسابيع، بدأ الرومان ينفدون من الخبز. في البداية، تم الاعتراف بأوريليان كإمبراطور، بينما حمل فابالاتوس، ابن زنوبيا، لقب ريكس وإمبراطور ("الملك" و"القائد العسكري الأعلى") ، لكن أوريليان قرر غزو المقاطعات الشرقية بمجرد أن شعر أن جيشه قوي بما فيه الكفاية.
يُعتقد أن أوريليان أنهى برنامج Trajan's alimenta "غذاء تراجان". كان الحاكم الروماني تيتوس فلافيوس بوستوميوس كوايتوس آخر مسؤول معروف مسؤول عن alimenta "برنامج الغذاء"، في عام 272 بعد الميلاد. إذا قام أوريليان "بقمع نظام توزيع الغذاء هذا، فمن المرجح أنه كان ينوي تنفيذ إصلاح أكثر جذرية".
تم استرداد آسيا الصغرى بسهولة؛ كل مدينة ما عدا بيزنطة وتيانا استسلمت له مع القليل من المقاومة. قدم سقوط تيانا نفسه إلى أسطورة: لقد دمر أوريليان حتى تلك النقطة كل مدينة قاومته، لكنه أنقذ تيانا بعد رؤيته للفيلسوف العظيم أبولونيوس من تيانا في القرن الأول، والذي كان يحترمه كثيرًا، في حلم.
في غضون ستة أشهر، وقفت جيوشه على أبواب تدمر، التي استسلمت عندما حاولت زنوبيا الفرار إلى الإمبراطورية الساسانية. في النهاية، تم القبض على زنوبيا وابنها وأجبروا على السير في شوارع روما في انتصاره، المرأة ذات السلاسل الذهبية. مع شحن مخازن الحبوب مرة أخرى إلى روما، وزع جنود أوريليان الخبز المجاني على مواطني المدينة، ورحب رعاياه بالإمبراطور كبطل. بعد اشتباك قصير مع الفرس وآخر في مصر ضد المغتصب فيرموس، اضطر أوريليان للعودة إلى تدمر في 273 عندما تمردت تلك المدينة مرة أخرى. هذه المرة، سمح أوريليان لجنوده بنهب المدينة، ولم تتعاف تدمر أبدًا. جاء المزيد من التكريم في طريقه. كان يُعرف الآن باسم بارثيكوس ماكسيموس وRestitutor Orientis "ريستيتوتور أورينتس" ("مرمم الشرق").