На службе у брата Менелай с 315/314 года до н. э. командовал египетскими войсками на Кипре. В 311/310 году до н. э. он стал формальным царём Саламина. В 306 году до н. э. главный город Менелая Саламин осадил со своими войсками Деметрий Полиоркет. После поражения флота Птолемея в битве при Саламине Менелай сдал город. Деметрий Полиоркет отправил Менелая к брату в Египет, где он впоследствии и умер.
Менелай родился в семье аристократа верхнемакедонской области Эордея Лага. Был родным братом одного из наиболее известных военачальников Александра Македонского ставшего правителем Египта Птолемея[1][2].
О роли Менелая во время походов Александра Македонского ничего неизвестно. Античные авторы утверждали, что в это время Менелай был заядлым охотником и возил в своём обозе тенёта длиной в 100 стадиев. Историки Филарх и Агатархид приводили имя Менелая среди сподвижников Александра, которые в конце его походов стали предаваться чрезмерной роскоши[3][4][2].
В 315/314 году до н. э. Птолемей отправил на Кипр экспедицию во главе с Менелаем, которая включала 100 кораблей под командованием наварха Поликлета и 10 тысяч воинов под командованием Мирмидона[1][5]. На Кипре состоялся военный совет, на котором присутствовал также командующий египетским флотом Селевк. Военачальники приняли решение разделить силы: Поликлет с пятьюдесятью кораблями отправился на Пелопоннес, чтобы вести войну против Александра и Полиперхона, которые перешли на сторону Антигона, а Мирмидон со своими наёмниками — в Карию на помощь Асандру, в чьи владения вторгся племянник Антигона Полемей. Селевк и Менелай остались на Кипре, чтобы помочь царю Саламина Никокреону[6][5].
Остаётся неясным статус, в котором Менелай находился на Кипре. Диодор Сицилийский называл Менелая «стратегом острова»[7] и «стратегом Саламина»[8], Полиэн — «стратегом Птолемея»[9], Павсаний — «сатрапом Птолемея»[10][2]. Р. Багналл отмечал, что Диодор Сицилийский также называл Менелая стратегом царя Никокреона. После смерти Никокреона в 311/310 году до н. э. царём Саламина стал Менелай, что подтверждается чеканкой монет с его именем, хоть Диодор при описании событий этого времени называет его «стратегом». В этом случае античный историк воспринимал киприотских правителей, как подчинённых Птолемею лиц. По мнению Р. Багналла, не вызывает сомнений, что, вне зависимости от официального титула, Менелай командовал войсками Птолемея на Кипре[11]. В этот период он, при помощи Никокреона и других союзных царей захватил Лапитос и Киринию, склонил царя города Марион перейти на свою сторону, а также осаждал Китион[12].