My few encounters with them have been autocalc'ed. I basically tried to isolate hordes with spies (make one move less than the rest) and then jump it with 2 or 3 of my armies. Autocalc murder. Rince and repeat. But they keep coming back.