Both the captive and fae prisoners are in the jail in the bottom of Crushbone Keep (you will need the keys hanging on the wall ( 57, -39, -63 ) Copy/waypoint 57, -39, -63 to be able to release them).
The jail is just around the corner from the keys. Mobs were 27-30^^^ heroics.
Lieutenant B'Oreth & Lieutenant D'Bryth are grouped with the General but technically only he has to be killed for the key update. (After that I had to kill one more Wachtful Sentry for one last key, before I could open the Throne Room)
Once you find the Throne Room ( 52, -10, -160 ) Copy/waypoint 52, -10, -160 you will start a ring event. Kill the first wave and Vindicator Crush (35^^^ heroic) will then spawn. Kill him.
Return to Bayden.
Rewards
Experience
Completing this quest gives +2500 faction with Mithaniel Marr