Pour the water into a large container.
Add the salt and sugar and stir until they have both dissolved.
Add the peppercorns and bay leaves.
Place the chicken legs in the brine mixture.
Add more water to cover, if needed.
Cover the container with a lid or plastic wrap.
Place the container in the refrigerator.
Allow the chicken to brine for 4 hours.
While the chicken is brining, whisk together the thyme, oregano, basil, rosemary, garlic powder, lemon zest, and cayenne in a small bowl. Set this aside.
After 4 hours, remove the chicken legs from the brine and rinse them under cold running water to remove most of the salt.
Dry the chicken completely with paper towels and place the legs on a sheet pan.
Rub the legs all over with the herb mixture.
Set this aside for 30 minutes.
Preheat the Traeger pellet grill.
Fill the hopper with enough wood pellets to last for 3 hours.
Then, turn the smoker on with the top open until you see a flame, approximately 5 minutes.
Close the top. Set the temperature for 250˚F.
Preheat the smoker for 10 minutes.
Place the legs, skin side up, on the grill rack.
If there is a probe thermometer attached, insert it into one of the chicken thighs.
Close the lid and smoke for approximately 2-1/2 hours or until the meat reaches an internal temperature of 165°F.
The skin will have browned.
While the chicken is smoking prepare the rest of your meal.
Suggestions for beverages and side dishes follow.
Remove the cooked chicken to a clean cutting board and loosely cover with foil for approximately 10 minutes before serving.
Cut the rested legs to separate the thighs from the drumsticks.
Place the leg portions on a platter and serve with the recommended side suggested below.