Shoes were often made of untanned hide stitched with thongs, with several layers for a sole.