They vied for her attention, but soon found that she was willing to have sex with all of them, then cut their testicles off afterwards. The men, obviously upset, threw her into the ocean, where she revealed her true form, and bartered with the captain for their testicles back.
They competed fiercely for her interest, but soon discovered that she was willing to engage in intimate relations with all of them, then mutilated their reproductive organs afterwards. The men, understandably upset, threw her into the ocean, where she revealed her true nature, and negotiated with the captain for the return of their damaged bodies.