Place first 3 ingredients on an 8" square of cheesecloth; tie with string. Place spice bag in a Dutch oven. Add red wine and remaining 5 ingredients; bring to a simmer over low heat (do not boil). Keep at a simmer while serving. Ladle into mugs.
Note: For a nonalcoholic version, omit wine and substitute more apple cider.