They constantly refer to feeling betrayed by the alliance which is probably why they sticked with the Horde.
After the Purge of Dalaran soured any attempts to reconcile their ties with the Alliance they had nowhere else to go and they probably went like "Well, we might as well get comfortable here"
They do seem pretty commited afterwards