Nightmare

Black horses with the ability to fly and attack without a rider.

Tailed People used them when they attacked the Byzantine Envoys outside of Kiev.