An overseer called him a traitor, and Rytlock killed him. That's how he became an overseer. Later, a legionnaire called him a deserter, and Rytlock killed him as well. That's how he became a legionnaire.