My machine has the ability to make some standard stitches as triple stitches. It makes one stitch forward, one stitch backward, and one stitch forward again; three stitches on top of each other!
I don't like to use it because each stitch takes so long, but it is more secure than regular stitching; that's probably why they recommended it. An alternative would be to just sew around the applique piece twice.