Peel the legs, season with salt, pepper and place in a deep pan.
Combine the ketchup, cola and Worcestershire sauce and bring the pan to a boil. Simmer for 1 hour, turning the legs once. Shortly before the end, add the broth, season with the spices and soy sauce.