The first time I picked up a smoked turkey leg was at a Renaissance Faire outside of Baltimore, Maryland. The turkey had these great ham-like texture and flavor that I could not get enough of.
Place 1 gallon of water into a large stockpot over high heat. Add the rub, curing salt, sugar, peppercorns, bay leaves and liquid smoke. Bring to a boil and stir to dissolve the salt. Remove from heat and let cool to room temperature.
Add the remaining water and the ice. Add the turkey legs. If the legs are not submerged cover them with a heavy plate or pot lid to keep them under the water. Transfer to the fridge overnight.
Remove the pot from the fridge and drain. Rinse the turkey legs with cold water, removing any pieces of peppercorns or other spices that may be stuck. Pat dry.
Fire up your smoker for 250 F. I used hickory but you can use whatever your favorite wood is.
Add legs to the smoker and smoke for 4-5 hours or until the meat reaches 165 F as measured in the thickest parts of the legs.