Cirilla and her horse Kelpie from The Witcher books.
“No mortal ear could have heard the kelpie passing through the night, for the great black hooves of it were as soundless in their stride as feathers falling.” ― Mollie Hunter, The Kelpie's Pearl.