Тем временем Александр, вернувшийся в сердце своей азиатской империи, принимал важные меры для упрочения внутренней безопасности в управляемой им разнородной империи: он осознавал, что, прежде чем двинуться в новые походы, в его провинциях необходимо наладить мир и благополучие. В Сузах в конце зимы 324 года до н. э. он издал эдикт (diagramma) для греческих полисов, в котором предписывал им призвать своих изгнанных граждан и вернуть им их имущество. Действительно, практически не было такого полиса, в котором политические разногласия не приводили бы к изгнаниям, иногда массовым. Александр намеревался положить конец такому положению дел, наносящему столь большой вред внутреннему миру провинций, вернув на родину тысячи изгнанников. По сути, это было вмешательством во внутренние дела полисов — участников Коринфского союза, которое не предусматривалось договором, заключенным между ними и Македонией. Но, по правде говоря, какой греческий полис в эпоху своей гегемонии останавливался перед подобным вмешательством? Всеобщее предписание Александра могло по праву считаться актом великодушия: чтобы придать ему больший резонанс, царь объявил о нем через своего представителя — приемного сына Аристотеля, Никатора из Стагира, во время празднеств в честь Олимпийских игр летом 324 года до н. э. Надпись в Тегее и еще одна, в Митилене, сообщают, как на деле небезболезненно было воспринято это возвращение изгнанников.
Чтобы поднять также свой авторитет у греческих полисов, Александр потребовал через своих друзей и приверженцев в каждом городе признания его божественной природы, которую он, со своей стороны, всячески демонстрировал со времени посещения оракула Амона. Это признание должно было выразиться в установлении культа, в котором бы его почитали как «непобедимого бога», theos aniketos. Само по себе обожествление смертного было вполне допустимо для греков, которые находили в известных мифах, например о Геракле или Асклепии, много таких примеров, считавшихся достоверными. Кроме того, в недавней истории тоже имелись прецеденты: всем был памятен пример Лиссандра. Разумеется, придирчивые и скептические умы противились подобным настроениям: Агесилай, например, смеялся над теми, кто хотел почитать его как бога. Но эллинистический политеизм, вбиравший в себя самые разнообразные верования, которые согласовались с традиционными ритуальными формами, никогда не препятствовал подобным нововведениям, если они имели подтверждение оракула и были обоснованы несомненными и очевидными силой и успехом. Греческие полисы в Азии после своего освобождения от персидского гнета первыми начали эту традицию. Полисы в Элладе, по-видимому без энтузиазма, последовали ей в свою очередь. Как серьезно Александр относился к установлению своего культа, прекрасно видно по реверсу серебряной монеты декадрахмы, чеканившейся в царской мастерской в Вавилоне в 324–323 годы до н. э., где царь представлен мечущим молнию, как Зевс, в то время как Победа возлагает ему на голову венок. Стремление придать ему облик бога очевидно.