1586 "to banish, send into exile" (implied in relegation), from L. relegatus, pp. of relegare "remove, dismiss, banish," from re- "back" + legare "send with a commission" (see legate). Meaning "place in a position of inferiority" is recorded from 1790.
