As punishment for his insubordination, the lance corporal was demoted and_ to the demeaning task of cleaning the latrine.

Explanation

In this context, "relegated" means to consign or dismiss to an inferior rank or position, typically as a form of punishment or demotion. The sentence suggests that the lance corporal was demoted and assigned the demeaning task of cleaning the latrine as a consequence of his insubordination.