Combine first 7 ingredients in a Dutch oven; bring to a boil. Reduce heat, and simmer, stirring occasionally, 30 minutes.
Peel and cut apples into fourths, and add to cabbage mixture. Simmer, stirring occasionally, 30 minutes or until liquid has evaporated and apples are tender.