Use a conventional staple gun, then go back over with the fencing staples. It frees up your hands and makes the job way easier.
If you watch a professional install a wooden privacy fence, often times they use a glue of one kind or another, to keep things from moving before while they nail.