Auf dem Asienfeldzug übernahm Alexandros von Lynkestis nach der Schlacht am Granikos 334 v. Chr. von Kalas das Kommando über die thessalische Reiterei. Während der folgenden Belagerung von Halikarnassos fing der Feldherr Parmenion eine Korrespondenz des persischen Großkönigs Dareios III. an Alexandros ab, die eine Verschwörung zum Mord an Alexander dem Großen aufdeckte. Alexandros von Lynkestis wurden darin vom Großkönig 1000 Talente Silber sowie das makedonische Königtum als Lohn zugesichert. Er wurde in Haft genommen, aber nicht hingerichtet, vermutlich aus Rücksichtnahme auf seinen Schwiegervater Antipater. Erst im Zuge des Prozesses gegen Philotas 330 v. Chr. wurde Alexandros’ Fall wieder aktuell. Damals sah der König seine Herrschaft wieder durch ein vermutetes Komplott in seiner engsten Umgebung in Gefahr. Er ließ viele tatsächlich oder vermeintlich Schuldige hinrichten, so auch Alexandros von Lynkestis, vielleicht weil dieser als potentieller Prätendent bedrohlich erschien.