[Ameila]

Well, Im pretty sure they are random. I would keep trying.
Danellle had to go through about 20 guards to finally retrieve the tongs, and she finally got it.
Sometimes they make the quests tricky, so make sure you read every detail!