В начале 324 г. до н. э. Александр направился в Пасаргады, и чем дальше он продвигался на запад, тем больше узнавал о непорядках внутри империи. Он отсутствовал здесь пять лет, в течение которых вера в то, что он никогда не вернется, подкрепленная слухами о его смерти, ослабила основания заложенной им власти. Он решительно выступил против взяточников и негодяев: мидянин Бариакс, который присвоил тиару, и его сторонники были приговорены к смерти; Орксина, узурпировавшего сатрапию Персиды, повесили; та же участь постигла Ордана, возглавившего сопротивление в Кармании, и Абулита, неправедно управлявшего Сузианой. Клеандр и Ситакл, два полководца, которые казнили Пармениона, были приговорены к смерти за тиранство и жестокое обращение с местным населением; разграбленная могила Кира была восстановлена и приведена в прежний вид, а все личные армии, набранные за время отсутствия Александра, – распущены. Из всех нарушителей только Гарпал, хранитель имперской казны, сумел скрыться; он потратил огромные суммы на роскошную жизнь, на возведение храма в честь своей любовницы и при приближении Александра бежал на запад с 6 тыс. наемников и 5 тыс. талантов, чтобы поднять в Афинах восстание. Впоследствии его убил на Крите один из его приближенных.
Однако, чтобы восстановить доброе имя среди персов, Александру требовалось нечто большее, чем наказание виновных, и первым шагом к этому стало назначение сатрапом Персиды и Сузианы Певкета; провинция Персида была колыбелью персидского народа. Певкет пользовался большой популярностью, поскольку говорил на фарси и носил персидское платье.
Вскоре по прибытии в Сузы Александр сделал следующий шаг по этому пути. Он устроил большой праздник по случаю своего победного возвращения, на котором, как символ его политики примирения, были сыграны многочисленные свадьбы. Он и Гефестион женились на дочерях Дария Барсине и Дрипетиде; более восьмидесяти его полководцев взяли в жены дочерей самых знатных персов и мидян и около 10 тыс. воинов женились на своих азиатских сожительницах и получили щедрое приданое.
Александр также решил выплатить все долги, в которые влезли его воины, и, чтобы выяснить количество должников, пригласил всех задолжавших, чтобы они называли свое имя и сумму, которую они должны выплатить. Лишь немногие это сделали; остальные полагали, что Александр делает это с намерением выявить живших не по средствам. Однако более глубокой причиной недовольства и некоторой враждебности со стороны армии было неприятие того факта, что правители вновь отстроенных городов прислали в армейскую штаб-квартиру 30 тыс. местных юношей, известных как эпигоны (последователи, преемники), которых прежде Александр приказал набрать в войско, обучить и вооружить на македонский манер. Их прибытие, пишет Арриан, «говорят, возмутило македонян, поскольку они полагали, будто Александр всеми силами пытается в будущем освободиться от их услуг», и «сам Александр все более превращается в азиата, пренебрегая самими македонянами и их обычаями» (Арриан. VII, VI, 2). Другой причиной недовольства явилось то, что многочисленные свадьбы игрались по персидскому обряду.
Когда Александру сообщили о нежелании его воинов вносить свои имена в список должников, он был глубоко уязвлен и сказал, что царь должен относиться к подчиненным с искренним расположением и никто из подданных не должен подозревать его в обратном. Он отменил регистрацию и приказал, чтобы все долги тех, кто мог показать долговые расписки, выплачивались без всякого внесения их в список. Опять он пошел навстречу своим людям, но это было в последний раз.