A stitching awl would pierce the material and a forked point rod would carry the thread through the hole where it would be hooked underneath and moved to the next stitching place, where the cycle would be repeated, locking the stitch.
