Generals have many hitpoints, so you have to 'kill' him quite a few times. Some of them are extra annoying with traits such as 'Hale and hearty', giving him an extra 3 hitpoints on top of that.

Generals don't necessarily have to be on cavalry and be close combat anyway. The Kretan general has a missile cavalry unit. The Sweboz generals are infantry.