平安時代から鬼の伝承がありますね。
あまり逸話には詳しくないので分かりかねます。