Одним из самых близких его сподвижников был Парменион. Этот выдающийся военачальник ушел на Восток вместе с тремя своими сыновьями. Никто из них не вернулся на родину. Младший сын Гектор нелепым образом погиб в Египте на Ниле; второй сын Никанор, командовавший эллинским флотом при Милете, а при Иссе и Гавгамелах — подразделениями пехоты и щитоносцами, скончался в Средней Азии от болезни. Старший сын Филота командовал всей македонской конницей и после царя и своего отца занимал самое выдающееся положение в войске. Он был обвинен как соучастник заговора, предан войсковому суду македонян и приговорен к смерти, хотя вина его, по существу, не была доказана. Его убили за то, что он резко высказывался против политики Александра.
Нет ни одного указания о том, что в заговоре был замешан Парменион, который вместе со своими сыновьями принимал активное участие во всех основных сражениях, выполнял ответственные поручения царя. Он брал города, захватывал важные стратегические пункты, прокладывал путь победоносным македонским войскам, охранял захваченную огромную добычу у Дария. Тем не менее, Александр отдал приказание убить своего главного полководца.
У Пармениона действительно были разногласия с царем по военным вопросам. Но разногласия эти были не главными. В общем, Александр очень высоко ценил полководческий талант своего первого генерала. Их пути столкнулись в политике, в разном подходе к целям завоеваний, к конечным их результатам. На этой почве выросла оппозиция, среди которой все определеннее вынашивалась мысль о физическом устранении царя. Последний предупредил удар.
Спустя два года после гибели Филоты жертвой ярости Александра стал Клит, который за критику политики царя был им в гневе убит копьем. Не одобрял эту политику и историограф, племянник Аристотеля — Каллисфен. Его обвинили в участии в заговоре, раскрытом весной 327 года до н. э. незадолго до начала индийского похода, известного под названием «заговор пажей», и убили вместе с другими заговорщиками.
Александр надеялся этими мерами укрепить свое положение и устои своей огромной империи. Он хорошо понимал шаткость государства, основанного при помощи оружия, и искал средства для его укрепления. Прежде всего ему казалось, что он сможет укрепить свою власть, заставить в нее в ерить подвластные народы при помощи обожествления своей особы. Для этого он предпринимает трудную, полную опасности экспедицию через пустыню в храм бога Аммона. Он широко воспринимает восточные обычаи и приближает к себе азиатов; он стал носить восточную одежду, перенял персидский придворный церемониал, персидские звания и титулы. Он требовал, чтобы ему, по восточному обычаю, все кланялись до земли.
Вместе с внедрением восточных обычаев практиковалось привлечение персов к управлению государством. Богатые персы, полководцы и управители отдельных сатрапий стали помощниками Александра и незаметно оттеснили от него македонских ветеранов. Мероприятие это было вызвано практическими соображениями. Оно диктовалось необходимостью управления огромным государством и укрепления завоеванных территорий. Персидская и местная знать стали также занимать важные командные посты в армии.
Последним из мероприятий Александра в его восточной политике было заключение брачных союзов с представителями восточных народов, чтобы путем смешения крови соединить победителей и побежденных. Первый пример показал сам Александр. Он женился на Роксане — дочери бактрийца Оксиарта. Несколько лет спустя по его приказанию восемьдесят близких его друзей женились на дочерях из самых знатных домов Персии. Эти браки также были совершены по персидским обычаям и одновременно. Женились на азиатских девушках и многие македонские воины. Когда были составлены поименные списки, их оказалось более десяти тысяч человек.
Есть еще другая сторона дела. Она заключается в том, что наряду с оппозиционными силами внутри лагеря Александра, его преследовала борьба племен и народов, выступивших против македонских захватчиков Эта борьба, в которой четко выделяются три периода, велась в районе Средиземноморья, в Средней Азии и в Индии на протяжении всего времени восточных походов.
Первый период характерен антимакедонским выступлением на Балканском полуострове: во Фракии, Греции, восстанием на Крите под руководством спартанского царя Агиса, выступлением племен и народностей против Александра в Малой Азии, на Ближнем и Среднем Востоке.