Аристандр был одним из величайших снотолкователей древности. Одно из первых известных нам его снотолкований касалось рождения Александра Македонского. Когда Филиппу II, спустя некоторое время после свадьбы приснилось, что он запечатал чрево своей жены Олимпиады печатью, на которой был вырезан лев, — «все предсказатели истолковывали этот сон в том смысле, что Филиппу следует строже охранять свои супружеские права, но Аристандр Телмесский сказал, что Олимпиада беременна, ибо ничего пустого не запечатывают, и что беременна она сыном, который будет обладать отважным, львиным характером». Александр Македонский, как и его отец, с большим вниманием прислушивался к советам Аристандра, который находился в свите македонского царя в период его военных походов. В числе прочего, Аристандр Телмесский предсказал, что город Тир, осажденный армией Александра Македонского, будет взят, истолковав таким образом сны царя, которому сначала приснился Геракл, а потом убегающий сатир, которого он смог поймать (что было переведено как «твой Тир» — от σά (твой) и Tυρος (Тир)). Относительно истолкования второго сна Плутарх не называет имени Аристандра, но собирательно говорит о неких «прорицателях». Однако о том, что это толкование принадлежало именно мудрецу из Телмеса пишет Артемидор Далдианский, который считал Аристандра «лучшим из снотолкователей». Аристандр также указал на благоприятный для македонян исход сражения с персами в битве при Гавгамелах. Перед самым началом атаки македонской конницы он «в белом одеянии и золотом венке, скакавший рядом с царем, показал на орла, парившего над головой Александра и летевшего прямо в сторону врагов. Все видевшие это воодушевились. Воины ободряли друг друга, и фаланга, вслед за конницей, хлынула на врага».