The Killer Spearman is the mythical enemy unit that just won't die. The proper solution to the Killer Spearman problem is to use overwhelming force.

Do not make the mistake of sending a couple units, then a couple more, then a couple more. Each time the enemy wins a combat, it has the chance of being promoted, or even getting a Great Leader. Once you start an engagement, you must decisively destroy the enemy.