Horse shoes? Tied on not nailed?

[Historicula]

That's my understanding. Though it may be that they would initially size the horses hoof, like ferriers today, and then afterwards use leather/linen to allow for a snug fit when in use.

I would agree! I can only hope that the bottoms of these shoes weren't entirely smooth, otherwise the horses could end up sliding down hills and such on intermident surfaces.