I personally collected a bunch of manticore spikes and kept stabbing her with them. After that its a matter of staying alive long enough while the aphrodesiac does its work.
