Horse archers, or skirmishing units in general, are countered by archers or siege units. Unless the game is wildly unbalanced it always works.