Place water in a large saucepan over high heat. Stir in cabbage, apples, vinegar, brown sugar, 1 tablespoon butter, cinnamon, allspice, and cloves. Bring to a boil. Reduce heat, cover, and simmer, stirring occasionally, until cabbage is tender, about 45 minutes.
Stir in remaining 1 tablespoon butter before serving.