Place brisket, onion, cloves, and garlic in a large Dutch oven; add water to cover. Bring to a boil; cover, reduce heat, and simmer 2 1/2 hours. Remove the brisket from the Dutch oven. Place the brisket in a roasting pan.
Combine the apple butter and the remaining ingredients in a medium saucepan. Cook over medium heat for 3 to 4 minutes, stirring occasionally.
Brush 1/2 cup apple butter mixture over the brisket. Bake, uncovered, at 325 degrees for 30 minutes, basting occasionally with the remaining apple butter mixture.