Heat a large skillet or comal over medium heat. Add the dried guajillo and ancho chiles and toast them for no more than 20 seconds per side, taking care not to burn them. Transfer the toasted chiles to a medium saucepan and add the water, place over medium heat and cook for 12 to 15 minutes, until the chiles have softened and rehydrated.
Transfer the chiles to a blender, and add 2 cups of their cooking liquid (discard the remaining liquid), the vinegar, tomato, onion, garlic, oregano, cinnamon, allspice, black pepper, cloves and salt. Puree until smooth.
Wipe out the medium saucepan and add the oil. Place over medium heat for 1 to 2 minutes, then add the pureed chile mixture, being careful to avoid any splatters. Partially cover and cook for 10 to 12 minutes, stirring once or twice, until the color darkens and the mixture thickens to a paste-like consistency.