Horde don’t need to redeem themselves in the eyes of the Alliance, either its characters or players. The Horde owes the Alliance nothing. The Horde needs to decide for itself what it is and if the Alliance (characters or players) doesn’t like it they can pound sand.
