The present invention is directed to synthetic attachment discs made from adhesive nanofibers and/or microfibers that are capable of attaching long fibers to a wide variety of surfaces, and related methods for forming and using them. The synthetic attachment discs of the present invention use very little material relative to prior art systems, while producing a very strong attachment force. Experimental and theoretical evidence are provided to confirm the advantages of thousands of micron-size ‘staple-pins’ and their low peeling angles to enhance the adhesive forces required to peel the synthetic attachment discs. The present invention provides a unique strategy for designing new adhesives that use very little material for various biomedical and material science applications.