Poems can be tough to understand -- especially ones that were written hundreds of years ago! My guesses: "Degraded of all grace and ease beside" -- means that the king had, due to his captivity, been stripped ("degraded") of all his grace and ease. I assume "grace" has the usual dictionary meaning.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.