The traditional way of making this tea in India.
Add the spice mixture to the water and heat. When the water boils, add the tea and a little later add sugar and milk. Add generous amounts of tea, milk and sugar, but I suspect you might want to vary the quantity according to your taste. Boil the tea 2-3 times before removing from heat.
The other method is to let the water/spice mixture boil with the tea. Cover the saucepan and allow the tea to brew for a few minutes. Then add the milk and sugar.