Han hadde fortsatt den øverste kommandoen i 306 f.Kr. da Demetrios I Poliorketes, sønn av Antigonos I Monofthalmos, kom til Kypros med stor og mektig flåte og hær. Da han ikke var i stand til å stå imot en slik formidabel fiende i åpen kamp, trakk Menelaos med hæren tilbake i byen Salamis på Kypros (ikke til å forveksles med Salamis på det greske fastlandet) og stengte seg inn bak dens forsvarsmurer. Antagelig hadde han allerede en form for posisjon som konge av byen ettersom han preget mynter med ptolemeisk henvisning. Etter å ha utkjempet et slag ved byens murer, ble han beseiret med store tap, men ikke overvunnet. Demetrios beleiret byen med sin vanlige energi.