This article analyses a passage of Plutarch which relates that Alexander the Great visited Cyprus and appointed the gardener Abdalonymus, descendant of the Cinyrads, as king of Paphos. While historical records attest to a king Abdalonymus in Sidon, Plutarch’s account is clearly ahistorical. Alexander never set foot in Cyprus, and Abdalonymus never ruled over Paphos. The transfer of the story from Sidon to Cyprus was not a simple factual mistake, however, but a deliberate political and propagandistic device, created by an unknown author with strong Ptolemaic interests, most likely in conjunction with the establishment of Ptolemaic dominion over Cyprus by Ptolemy I. Through the long-standing Ancient Near Eastern tradition of royal gardening symbolism, which significantly influenced the island and the Levant, the story aims to legitimize the new Ptolemaic rule in Paphos, the capital of Ptolemaic Cyprus. By lending a venerable air to the new order, the story offers an alternative narrative to the dramatic death of Nicocles, the last king of Paphos and priest of the local great-goddess, who claimed descent from Cinyras and eventually committed suicide under pressure from Ptolemy I.