Just making sure we're on the same page, by "leaving" you mean the character would be physically staying in Xistentia, just switching sides to fight for F.A.T.E.S.? If so, yes! Redemption arcs are definitely one possibility with starting as an antagonist.

Cheers!