When did she pretend to be with the Horde exactly? Also I think you might have misunderstood what loyalty means, because being loyal to a single person does not entail being loyal to that persons faction. If Anduin dropped dead right this moment she would more than likely leave without a second thought, since Anduin does not yet have an heir of the Wrynn bloodline.