Tie up the cinnamon, cardamon seeds and cloves in a piece of cheesecloth and tie it with a string into a bag. Put the bag of spices into a pot with the 5 cups of water and bring to a boil. Reduce the heat and simmer the spices for 15 minutes.
Turn off the heat and put the tea leaves (or tea bags) into the hot spiced water and steep for 2-3 minutes. Remove the cheesecloth bag and strain the liquid thru a sieve to remove the tea leaves.
Add the milk, honey and vanilla to the strained chai. Serve hot, or cold over ice.