The invention generally relates to devices for fastening a hernia mesh. The invention provides a surgical fastening device that includes a shaft with a fastener carrier disposed at least partially within the shaft, in which the carrier is configured to accept fasteners of a plurality of different sizes. Different sized fasteners can be preloaded in interchangeable carriers or even mixed together within a carrier in the fastening device. The device can deliver the fasteners to different depths in a patient's tissue.