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