В Малой Азии его приняли как бога-спасителя. День появления Августа в провинции (25 ноября) должно было регулярно праздновать; почти повсеместно в честь Августа устраивались новые или переименовывались старые игры; 143 в некоторых городах даже была введена новая эра – от императорской поездки. И все же у Кизика, где во время волнений римских граждан бичевали и убивали, Август отнял свободу.144 В сенатской провинции Вифинии он реорганизовал управление; в том, что сенат утвердит его меры, можно было не сомневаться.
На востоке Малой Азии и в Сирии Август сохранял и всячески поддерживал систему буферных вассальных приграничных государств. В горной стране Аман на востоке Киликии была восстановлена власть местной династии; 145 морское побережье было передано Архе-лаю, царю Каппадокии.
Затем Август снова провел зиму на Самосе. Теперь он и Афины удостоил своим посещением.
Август вернулся с Востока осенью 20 г. до н. э. Он уклонился от почестей, которые ему готовил сенат; его ожидали 13 октября, но он въехал в ночь с 12 на 13 октября. На месте, где Аппиева дорога достигает Рима, недалеко от храма Чести и Добродетели, там, где Август вступил в город, по велению сената был воздвигнут храм Фортуны Возвратительницы,146 в годовщину возвращения должно было справлять праздник Августа-лий и приносить жертвы.
Одной из самых сложных проблем восточной политики Рима была и оставалась проблема взаимоотношений с Парфией. Внутридинастические смуты в Парфии, казалось, давали благоприятные перспективы. Парфянский царь Фраат IV был изгнан своим братом Тирида-том, но сумел вернуться на трон. Таридат бежал в Сирию к римлянам и увел с собой старшего сына Фраата IV, тоже Фраата. В 23 г. до н. э. в Рим прибыло парфянское посольство с требованием выдать Тиридата и возвратить на родину Фраата-сына. Послы обратились к Августу, Август направил их в сенат, а последний снова адресовал их к Августу. После этих процедурных проволочек послы получили ответ: выдать Тиридата Август отказался (ему было желательно на всякий случай сохранить у себя претендента на парфянский престол), а Фраата-сына согласился возвратить, если парфяне возвратят захваченных у римлян пленных и знамена. Фраат IV медлил; в 20 г. до н. э. Август направил в Армению, где боролись про-римская и пропарфянская группировки, свои войска под командованием Тиберия и посадил на престол там проримски настроенного Тиграна III. Создалась угроза римского вторжения в Парфию, и Фраат IV уступил: знамена и пленные были выданы Тиберию. Однако и положение Тиграна III в Армении оказалось непрочным; он погиб в борьбе со сторонниками Парфии.
В 6 г. до н. э. снова возникла необходимость урегулировать отношения с Парфией, и на Восток с этой целью был послан Тиберий. Однако он пренебрег своим поручением и остановился на Родосе. В 1 г. до н. э. в Армению был послан Гай Цезарь, внук Августа, им усыновленный. Гай посадил на армянский престол Ариобарзана, сына царя Мидии; в Армении начались волнения; при осаде крепости Артагиры во 2 г. н. э. Гай был ранен и в 4 г. н. э. умер. Правление Ариобарзана и его сына Артавазда продолжалось недолго; после них на короткое время власть получил Тигран IV, отстраненный от власти в 6 г. н. э. Армения снова оказалась в орбите парфянского влияния.
Пытался Август вести политическую игру и вокруг парфянского трона. Она шла с переменным успехом. Август подарил Фраату IV италийскую рабыню Мусу Тейю. Последняя устроила, чтобы старшие сыновья Фраата IV были отправлены в Рим; потом Август изображал дело так, будто Фраат IV прислал к нему всех своих сыновей и внуков в заложники, умоляя о союзе, не будучи побежденным в войне.147 Как бы то ни было, Муса Тейя и ее сын Фраатак воспользовались ситуацией и во 2 г. до н. э. убили Фраата IV. Однако, став царем, Фраатак вопреки ожиданиям повел антиримскую политику, опираясь на враждебные Риму парфянские круги. В 1 г. до н. э. свидание Гая Цезаря и Фраатака позволило разрядить конфликтную ситуацию. Позже Августу удалось посадить на парфянский престол воспитывавшегося в Риме Вонона, сына Фраата IV. Однако около 11 г. н. э. Вонон был свергнут, и царем стал Артабан III.