It drags out for sixty Years and they lose. Not that Amber's pushing the issue right now; they don't have much to escalate with yet. Since no one is touching diabolism, there aren't many methods with much of a chance of affecting a Vala.
One is summoning. There's a variety of places Others can be summoned from, of which the promising one is the Abyss. It's the place forgotten people and objects go when they do what gets described as fading away or falling between the cracks. The Abyss has a claim on all lost things, and when it gets them it grinds them down both physically and mentally. People are forced to trade away bits of what makes them themselves in exchange for survival, and the Abyss fills the gaps. A few manage to escape and find a new role as bogeymen killing others or dragging them down to experience the same.
Mostly bogeymen are useful soldiers when controlled but nowhere near the power level to take on a Vala. But humans have forgotten many things over the years—it might not be completely impossible to summon a god. The obstacles are that anything down there has by definition been forgotten, so they aren't going to find any names of things that haven't been rediscovered, and that they don't (yet) have any bindings general-purpose enough to use and strong enough to trust.
The other is enchantment. It can get much more solid and direct than it is by default, binding people almost as much as an Elf's oath can. They don't have instructions for how to do this, but they do have lesser offensive uses. Severing connections permanently, making an arbitrary rock the most important thing in the world to the victim, a lot of fun unethical stuff. They can try to extrapolate to the degree of control it'd take to lock down a Vala permanently after getting the upper hand. Marginally less unachievably, they might be able to make a captured servant of the Enemy incapable of connecting "Melkor" with "the ruler of Angband" and get them to switch sides.