If the general has a big army, I first crush his army. If he manages to escape this first battle, I pursue with all my cav units. On the battlefield, I surround his unit and attack from 4 sides (frontal, left, right and rear), so he can't escape.

Enjoy seeing him fighting to death. Job done. Another skull to decorate your throne room :)