“—and the Waymaidens sing about their treasure. So is a Waymaiden’s treasure a lie?”
To lie with somebody is a euphemism for sleeping with them.