This character is known simply as Necromancer, but the Horse has been added for disambig purposes. This is a traditional horse of the earth-like variety, but appears to have magical power of flight, unlike Pegasus or Nightmare. It's less fantastical than the dog-like "noble steeds' found in the new King's Quest series.