Trong lúc nhà vua còn đang ở gần Phaselis, ngài nhận được tin báo rằng Alexander, con trai Aëropus, người không chỉ là một trong những cận thần mà còn đang nắm quyền chỉ huy kỵ binh Thessaly, đang âm mưu chống lại mình. Alexander này là anh em của Heromenes và Arrhabaeus, những kẻ từng tham gia vào vụ ám sát vua Philip. Hồi đó, vua Alexander đã ân xá cho hắn, mặc dù hắn bị cáo buộc đồng lõa với chúng, vì sau cái chết của Philip, hắn là một trong những người bạn đầu tiên đến bên ngài, còn giúp ngài mặc giáp và hộ tống ngài về cung điện. Sau này, nhà vua đã trọng dụng hắn tại triều đình, cử hắn làm tướng tại Thrace; và khi Calas, chỉ huy kỵ binh Thessaly, được điều đi nhận chức phó vương, hắn đã được bổ nhiệm để kế nhiệm vị trí đó.

Chi tiết về âm mưu này được tường thuật lại như sau: Khi Amyntas đào tẩu sang phía Darius, hắn đã chuyển cho gã những tin nhắn và một bức thư từ chính Alexander này. Darius sau đó phái Sisines, một trong những cận thần người Ba Tư trung thành của mình, xuống vùng duyên hải với danh nghĩa đi gặp Atizyes, phó vương xứ Phrygia, nhưng thực chất là để liên lạc với Alexander này. Gã đưa ra cam kết rằng nếu Alexander chịu ám sát nhà vua, Darius sẽ phong hắn làm vua xứ Macedonia và ban thưởng thêm 1.000 talent vàng. Thế nhưng, Sisines bị Parmenio bắt giữ và đã khai ra mục đích thực sự trong chuyến đi của mình. Parmenio lập tức áp giải gã đến trước mặt nhà vua, và ngài cũng nhận được những thông tin tương tự từ gã. Sau đó, nhà vua triệu tập các cận thần để thảo luận về việc nên xử lý thế nào đối với Alexander này. Các cận thần cho rằng trước kia nhà vua đã không sáng suốt khi trao quyền chỉ huy phần tinh nhuệ nhất của kỵ binh cho một kẻ bất trung, và bây giờ cần phải loại bỏ hắn càng sớm càng tốt, trước khi hắn giành được thêm sự ủng hộ của người Thessaly và lợi dụng họ để thực hiện mưu đồ phản loạn.

Hơn nữa, họ còn kinh hãi trước một điềm báo thần thánh. Chuyện kể rằng khi vua Alexander còn đang vây hãm Halicarnassus, có lần ngài đang nghỉ trưa thì một con chim nhạn bay lượn trên đầu, kêu ríu rít inh ỏi, chốc chốc lại đậu bên này rồi bên kia chiếc giường của ngài, hót to hơn bình thường. Vì quá mệt mỏi, nhà vua không thể tỉnh giấc, nhưng bị tiếng động làm phiền, ngài khẽ xua tay. Dù bị xua đuổi, con chim chẳng những không bay đi mà còn đậu ngay trên đầu nhà vua, không chịu thôi cho đến khi ngài thức giấc hẳn. Nghĩ rằng chuyện con chim nhạn không phải là điềm báo tầm thường, ngài liền kể lại cho nhà tiên tri Aristander người Telmissus. Ông ta bảo rằng đó là điềm báo về một âm mưu do một người bạn của nhà vua dàn dựng. Ông cũng nói thêm rằng điềm báo còn cho thấy âm mưu đó sẽ bị bại lộ, vì chim nhạn là loài chim gần gũi với con người, có thiện cảm với họ và cũng hay hót hơn bất kỳ loài chim nào khác. Vì vậy, đối chiếu điềm báo này với lời khai của người Ba Tư, nhà vua phái Amphoterus, con trai của Alexander và là anh em của Craterus, đến gặp Parmenio; cùng đi với anh ta là một vài người Perga dẫn đường. Amphoterus cải trang thành người bản địa để không bị nhận ra trên đường đi và bí mật tiếp cận Parmenio. Anh không mang theo bức thư nào từ Alexander, vì nhà vua nhận thấy không nên viết công khai về vấn đề này; thay vào đó, anh đã chuyển đạt thông điệp được giao bằng miệng. Kết quả là, tên Alexander kia đã bị bắt giữ và quản thúc.