Оставшуюся часть 324 г. Александр посвятил организации своей восточной империи. Хотя он знал, что его политика непопулярна среди македонян, он намеревался слить наиболее здоровые элементы персидской аристократии с македонскими гетайрами и создать армию из представителей самых воинственных народов империи. В Сузах Александр и 80 гетайров совместно отпраздновали свадьбу по персидскому ритуалу с невестами из персидских и мидийских аристократических семейств. Сам Александр взял себе второй женой Барсину, старшую дочь Дария, а Гефестион женился на ее сестре Дрипетиде. Там же Александр наблюдал парад 30 тысяч персидских юношей, проходивших военное обучение, в македонском строю. Было рекрутировано много персидских конников в кавалерию; как и в Индии, ее зачислили в состав существующих гиппархий, а некоторых знатных юношей записали в конную царскую гвардию (agema). Любых македонских солдат, взявших себе азиатских наложниц, освобождали от военной службы. Их сожительство было оформлено как официальные браки, и Александр вручил всем таким парам, которых набралось больше 10 тысяч, свадебные подарки. Таким образом, Александр старался развивать взаимное уважение двух народов на административном и военном уровне, но он понимал, что эти действия возбудят негодование у македонян старшего возраста.
Летом 324 г. Александр собрал свои македонские войска в Описе и объявил об увольнении всех, кого раны или возраст делали непригодными для военной службы. Он уже оплатил личные долги всей армии, а теперь щедро отблагодарит их и поможет вернуться в Македонию. Солдаты разразились негодующими криками: они думали, что царь хочет избавиться от них, а взамен набрать азиатов, и их гордость была задета. Некоторые кричали, чтобы он распустил всю армию и «воевал со своим отцом», то есть Амоном Ливийским. Александр и его офицеры устремились в толпу, схватили 13 коноводов и велели их вывести. В наступившей тишине Александр снова поднялся на помост. Он напомнил македонянам об услугах, оказанных им самим и Филиппом своей стране; о своих трудах, ранах и подарках для воинов; о своей готовности и на войне и в мире полностью разделять их образ жизни. Если они все хотят отправиться домой, пусть уходят и расскажут македонскому народу правду: они бросили своего царя. В молчании Александр покинул армию и провел два дня во дворце, не выходя и никого не пуская к себе. Затем он послал за виднейшими персами, назначил их на высокие военные должности и позволил всем, кого объявил своими «родственниками», облобызать его. При вести об этом македоняне поспешили во дворец и бросили наземь свое оружие как просители. Когда Александр вышел к ним, старший по чину из присутствовавших гетайров от имени всех выразил сожаление, что Александр называет персов «родственниками» и позволяет им, а не македонянам, целовать себя. «Но я и вас всех считаю сородичами!» – воскликнул Александр. Воины окружили его, целуя и крича от радости. Затем они подобрали оружие и вернулись в лагерь.
По случаю примирения Александр устроил в Описе пир, на котором присутствовали 9 тысяч человек – и македонян, и персов, выбранных за свою репутацию и способности; церемонии придавало торжественность присутствие греческих прорицателей и персидских жрецов (магов). Они выпили круговую чашу и совершили совместные возлияния, Александр вознес молитву за согласие между македонянами и персами и за их совместное участие в делах империи. После пира все македоняне, непригодные для службы и пожелавшие вернуться домой, получили денежные подарки от Александра; их сыновья от жен-азиаток, а также все сироты должны были за счет Александра пройти обучение по македонскому образцу и в соответствующий срок пополнить армию. Вместе с отставными солдатами, которых набралось около 10 тысяч, уходил и Кратер, получивший в управление Македонию. Антипатр получил указание привести македонские подкрепления, а пока что Александр собирался заполнить персами вакансии в македонских войсках на всех уровнях, включая и царскую гвардейскую пехоту. В 323 г. он приступил к финальному этапу реформирования армии. В Вавилоне к нему прибыли еще 20 тысяч персов, персидские лучники и пращники, отряды из Карии и Лидии и конные войска, вероятно, с Балкан. Александр перемешивал солдат разных национальностей, так что в отделении из 16 человек имелось 4 македонских фалангиста и 12 представителей других народов, вооруженных как лучники или метатели дротиков. Возглавлял отделение македонянин, и македоняне получали более высокое жалованье; но в остальных отношениях народы из разных частей империи должны были сражаться бок о бок и получать одинаковые почести.