The Herculean Strength Bonus is triggered when the Hercules wild symbol appears in specific positions on the reels, either expanding or granting re-spins based on its location.