Александр собирался охранять восточные границы своей империи относительно небольшой армией, в которой около 2 тысяч всадников и 13 тысяч пехотинцев были европейцами. Крупная армия, собиравшаяся в Вавилоне весной 323 г., предназначалась для большой кампании. Зимой 324/23 г. в Фапсак был доставлен лес из Ливана и корабельная оснастка с Кипра; строившиеся там военные корабли спускались по Евфрату в Вавилон, где был вырыт водоем на тысячу кораблей и построены верфи. Служить на восточном флоте должны были команды из Финикии и Сирии. Часть морских сил предназначалась для установления морского пути в Индию и колонизации побережья и островов Персидского залива; Александр надеялся превратить эти области во вторую Финикию как средоточие торговли между долиной Инда и Месопотамией. Другая часть флота должна была установить морской путь в Арабский залив (современное Красное море) и исследовать Аравийский полуостров; туда посылались три отдельные экспедиции из Вавилона и одна из Героонполиса (Суэца), но на кораблях вокруг него еще никто не проходил. Александр, несомненно, надеялся в 323 г. доставить свою армию в Египет. Кроме того, он испытывал «сильное желание» исследовать Гирканский залив (Каспийское море). Туда были отправлены корабелы строить флот; офицерам Александра ставилась задача – выяснить, соединяется ли Каспийское море с океаном, давая возможность доплыть до Индии с севера, или же из него есть выход в Черное море (по реке Танаис), поскольку ранее Александр говорил Фарасману о своих планах вторжения в причерноморские области при поддержке армии Фарасмана. К Александру прибыли посольства из Ливии, Этрурии, Бруттия и Лукании. Его слава далеко разошлась по миру, и все ожидали, что его армия вскоре отправится на Запад; для своего окружения он уже и так был «повелителем всех земель и морей».
Опыт показывал, что Александру не стоило рассчитывать на сотрудничество греческих государств в своих восточных завоеваниях. Даже служившие у него греческие наемники, например гарнизоны в Бактрии, пытались вернуться на родину; другие, набранные его сатрапами, были распущены по его приказу и в 324 г. вернулись в Грецию, куда уже привез 6 тысяч наемников Гарпал (убитый в 324 г.). Использование наемников было характерно для политической борьбы в греческих государствах, которую Филипп и Александр надеялись обуздать посредством Греческой лиги. Большинство наемников составляли изгнанники; другие изгнанники, например самосцы, которых лишили земли афиняне, насаждая клерухии на Самосе, искали убежище в Малой Азии. Эти изгнанники представляли угрозу миру в самой Греции и за ее пределами, и Александр решил, что всех их следует вернуть на родину, кроме преступников и тех фиванцев, которых изгнала Греческая лига. Хотя свидетельств у нас нет, Александр, несомненно, советовался с греческими государствами и разработал принципы относительно религиозного статуса изгнанников, их имущественных прав и прочего, прежде чем делать какие-либо заявления; и, вероятнее всего, он прибегал к услугам уже существующего посредника, Совета Греческой лиги, чьим гегемоном являлся. Хотя Этолия и Афины сперва помышляли о сопротивлении (поскольку требование Александра означало для Афин потерю Самоса), согласие большинства греческих государств было получено, и позже их послы возложили на Александра венец за такое решение. Грекам, служившим в армии Александра, и более 20 тысячам изгнанников, собравшимся на Олимпийских играх в июле – августе 324 г., было объявлено, что они могут вернуться домой. До нас дошло несколько надписей, дающих представление о принципах и конкретных шагах Александра с целью достичь согласия (homonoia) среди граждан греческих государств. В случае сопротивления Антипатр как заместитель гегемона мог применить силу: Александр намеревался положить конец свирепой межпартийной борьбе, как он пытался сделать после падения Фив и в Малой Азии. Кроме того, он издал несколько указов, подробности которых нам неизвестны, о народных собраниях Ахейской и Аркадской лиг.