NB The 'reif' verse is NOT from the Burns' version. This could get confusing, if we start trying to hash out both sets of lyrics here.
(Having said that - the sense of "To rest void of relief", in context, seems to be that there is no hope/help/relief when said king is in the neighbourhood).