Memnon of Rhodes
During the probable last years of Leukon's reign, it is possible that Heraclea Pontica had hired Memnon of Rhodes, the famous guerrilla fighter who had fought Alexander. Heraclea Pontica sent envoys to Leukon to learn the size of his army. Upon hearing that there were not many soldiers, Memnon went to battle Leukon, and used trickery to gain an easy victory against the Bosporan army. Memnon had his army march over to a hill, leaving only half of his men visible, as if to show that there was desertion amongst his troops. He then dispatched a "deserter" to inform the Bosporan army that there had been a mutiny in the Heracleote army. The Bosporan forces marched out to Memnon's forces, believing that they had been split in half, but were defeated as in reality the army was completely intact.