Nobles can only be freed through ransom, using Jailbreak, stealing another Noble's identity (using the Mask of Many Faces). They can also be freed if the Keep has been attacked.