Begin by placing the cloves, peppercorns, cinnamon and star anise into a large piece of cheesecloth. Make a pouch and tie it with kitchen twine.
In a large nonreactive pot over medium heat, add the wine, honey, lemon zest and juice, orange zest and juice and the cheesecloth of spices and bring to a simmer (be sure not to bring to a boil). Simmer for 30 minutes, and then add the brandy.
When ready to serve, remove the cheesecloth of spices and ladle into warm mugs.