1. Faction Transfer (ex. Ally->Horde)
2. Bind your Hearth Stone to somewhere (ex. Hordespawn in Dalaran)
3. Send Blizzard an email that your transfer was a mistake and you want to get your alliance char back
4. Done!
YouTube - [4.0.3] Faction Transfer - no hearth stone reset