Lady Keli kidnapped Prince Ali and had plotted to ransom for the prince's release. Keli was vain and arrogant - she liked showing off and being praised, and claimed to have killed three men before she was six, though there was no evidence to support that claim. The player exploited these traits to outwit her - tricking her into showing the key to Prince Ali's cell, which allowed the player to get a clay imprint and make a bronze copy of the key. The player incapacitated her head guard, Joe, before tying Keli up with a rope, locking her in a closet and freeing Prince Ali.
Once the player completed the quest, speaking to her would result in her saying "You, you're the one who tricked me and tied me up! Guards - Kill this stranger!" and being attacked by her jail guards who said "You will suffer for this!"
- When the quest was released, the chain on Lady Keli's neck (holding the key to Prince Ali's cell) was made out of the strongest metal available at the time, adamantite. In the upgrade from RuneScape Classic to RuneScape the chain's material was changed to runite to reflect runite's quality as a stronger metal.
- Before completing Prince Ali's Rescue, she said she may hire you when you were stronger, but she never did.