Мемнон во время борьбы с боспорским тираном Левконом, желая разузнать о величине неприятельских городов и о числе их жителей, послал на триере в качестве посла к Левкону византийца Архивиада под предлогом переговоров о дружбе и связях гостеприимства, и вместе с ним отправил олинфского кифареда Аристоника, в то время пользовавшегося наибольшей славой у эллинов, для того чтобы посол мог познакомиться с численностью населения в то время, как при их приставании к берегу, мимо которого они будут проплывать, кифаред станет показывать свое искусство и жители поспешно будут собираться в театры.
Родосский полководец Мемнон, находившийся на службе у персидского царя Артаксеркса III Оха и одного из его сатрапов Артабаза был затем изгнан за участие в восстании против царя, очевидно, найдя вместе со своим покровителем Артабазом убежище Филиппа II Македонского (между 356-352 гг. до н. э.). Исследователи пытаются объяснить намерение Мемнона воевать с Левконом I его участием в войне на стороне Гераклеи Понтийской, которая вела борьбу за Феодосию с Сатиром I и затем с его сыном Левконом I. Однако, эта война закончилась уже к 360-м гг. до н. э., а Артаксеркс III пришел к власти только в 359 г. до н. э. В 345 г. до н. э. Артабаз и, очевидно, Мемнон были прощены Охом и вернулись в Персию, после чего Мемнон участвовал как стратег Дария III.в войне с Александром Македонским. Заметка Полиена о Мемноне совершенно не предполагает, что родосский полководец реализовал свои намерения на практике. В таком случае планы военного столкновения с Левконом Боспорским могли созреть не у Мемнона, а у его покровителя, македонского царя Филиппа II, к которому бежал Мемнон и у которого, вероятно, служил до 345 г. до н. э. Это тем более вероятно, что как раз в эти годы Филипп II готовился к столкновению со скифским царем Атеем, которого и победил в 339 г. до н. э. Поскольку, как признается исследователями, основывающимися при этом на сообщении того же Полиена (VI.9.4), скифы являлись союзниками Левкона I в войне против Гераклеи, то, готовя конфликт с Атеем, македонский царь мог параллельно вынашивать планы борьбы с его союзником Левконом Боспорским. И как раз для этого им был привлечен Мемнон, вынужденный скрываться при македонском дворе. Косвенно это подтверждает участие в эпизоде византийца Архивиада и олинфийца Аристоника, вряд ли возможное, если бы план войны с Левконом вынашивали персидские сатрапы или сам царь Артаксеркс III.