Clue: Bemoan king imprisoned by soldier and never discovered? (6)
Answer: GRIEVE
Explanation: R**=Rex="king" inside **GI**="soldier" + **EVE**=letters from n**eve**r "discovered" i.e. with the 'cover' or outer letters removed