What you need is a staple gun, any DIY shop sell them, Just get a medium one and that should do the job. I did my dining chairs about four years ago and they are still going strong. I removed the cover of only one chair and used it as a template. Leave the covers of the other chairs as there is no need to take them off. Buy extra material in case of accidents and spillages and Hey Presto new chairs.