Late in 2019, the Pentagon chose Microsoft for a $10 billion contract called JEDI that aimed to use the cloud to modernize US military computing infrastructure. Tuesday, the agency ripped up that deal. The Pentagon said it will start over with a new contract that will seek technology from both Amazon and Microsoft, and that offers better support to data-intensive projects, such as enhancing military decisionmaking with artificial intelligence.

The new contract will be called the Joint Warfighter Cloud Capability. It attempts to dodge a legal and political mess that had formed around JEDI. Microsoft competitors Amazon and Oracle both claimed in lawsuits that the award process had been skewed. In April, the Court of Federal Claims declined to dismiss Amazon’s suit alleging that bias against the company from President Trump and other officials had nudged the Pentagon to favor Microsoft, creating the potential for years of litigation.

The Pentagon announcement posted Tuesday didn’t mention JEDI’s legal troubles but said the US military’s technical needs had evolved since it first asked for bids on the original contract in 2018. JEDI included support for AI projects, but the Pentagon’s acting chief information officer, John Sherman, said in a statement that the department’s need for algorithm-heavy infrastructure had grown still further.

“Our landscape has advanced, and a new way ahead is warranted to achieve dominance in both traditional and nontraditional war-fighting domains,” Sherman said. He cited two recent AI-centric programs, suggesting that they would receive better support from the new contract and its two vendors.

One is called Joint All Domain Command and Control, which aims to link together data feeds from military systems across land, sea, air, and space so that algorithms can help commanders identify targets and choose among possible responses. In an Air Force exercise linked to the program last year, an airman used a VR headset and software from defense startup Anduril to order real air defenses to shoot down a mock cruise missile over White Sands Missile Range in New Mexico.

Sherman also suggested that JWCC would help a project announced last month to accelerate AI adoption across the Pentagon, including by creating special teams of data and AI experts for each of the agency’s 11 top military commands.

The Pentagon’s claim that it will better support advanced technology like AI projects shows President Biden’s Pentagon continuing an emphasis on the military potential of artificial intelligence that began during the Obama administration and continued under President Trump. Successive secretaries of defense have said tapping that potential will require better connections with tech industry firms, including cloud providers and startups. However, some AI experts fear more military AI could have unethical or deadly consequences, and some tech workers, including at Google, have protested Pentagon deals.

Andrew Hunter, director of the Defense-Industrial Initiatives Group at the Center for Strategic and International Studies, says the Pentagon appears to have decided that because of its legal tangles, a reboot was the most efficient way to get the cloud computing resources the department has needed for some time.

Computing-dependent projects like the one seeking to link various military services and hardware are central to the Pentagon’s strategy to face up to China. “The potential of cloud computing is to be able to apply sophisticated analytical techniques such as AI on your data so you can act with greater knowledge than adversaries,” Sherman says.

JEDI was not the Pentagon’s only cloud computing contract, but the speed with which its successor can get up and running could still have a significant effect on the Pentagon’s cloud and AI dreams. Had all gone to plan, the initial two-year phase of JEDI was to have been completed in April. Hunter expects the department to try to finalize the contract quickly—but also to take care to avoid a repeat of the controversy around JEDI.