The lamia with the key doesn't appear fifty times i don't know how much i must wait to appear.And tell me where can i find rope for later when Xander found Random in the hole. Thanks.
Talk to the lamia first, and she'll say about the renegade lamia. The renegade lamia, is with 2 red octopus, in one of the island you can go by climbing the underwater stairs.
It means, that we gave the description of the lamia, instead the description of the quest you want. Unfortunately, I haven't done this quest so... maybe someone else might help you.