Of Horned Horses

[4thofeleven]

Was playing Master of Magic again, and a thought struck me - a lot of RPGs and computer games have Unicorns as being able to teleport. Does anyone know where this idea came from? Is it unique to games, or is there an actual literary or mythological source for it?