KYIV, June 25 - The greatest challenge to Russian President Vladimir Putin in his more than two decades in power fizzled out after the rebellious mercenary commander who ordered his troops to march on Moscow abruptly reached a deal with the Kremlin to go into exile and sounded the retreat.

The brief revolt, though, exposed vulnerabilities among Russian government forces, with Wagner Group soldiers under the command of Yevgeny Prigozhin able to move unimpeded into the Russian city of Rostov-on-Don and advance hundreds of kilometers (miles) toward Moscow, The Associated Press reported. The Russian military scrambled to defend Russia’s capital.

Under the deal announced Saturday by Kremlin spokesman Dmitry Peskov, Prigozhin will go to neighboring Belarus, which has supported Russia’s invasion of Ukraine. Charges against him of mounting an armed rebellion will be dropped.

The government also said it would not prosecute Wagner fighters who took part, while those who did not join in were to be offered contracts by the Defense Ministry. Prigozhin ordered his troops back to their field camps in Ukraine, where they have been fighting alongside Russian regular soldiers.

Putin had vowed earlier to punish those behind the armed uprising led by his onetime protege. In a televised speech to the nation, he called the rebellion a “betrayal” and “treason.”

In allowing Prigozhin and his forces to go free, Peskov said, Putin’s “highest goal” was “to avoid bloodshed and internal confrontation with unpredictable results.”

Some observers said Putin’s strongman image has taken a hit.

“Putin has been diminished for all time by this affair,” former U.S. Ambassador to Ukraine John Herbst said on CNN.

Wagner troops advanced to just 200 kilometers (120 miles) from Moscow, according to Prigozhin. But after the deal was struck, Prigozhin announced that he had decided to retreat to avoid “shedding Russian blood.”

Prigozhin had demanded the ouster of Defense Minister Sergei Shoigu, whom Prigohzhin has long criticized in withering terms for his conduct of the 16-month-long war in Ukraine. On Friday, he accused forces under Shoigu’s command of attacking Wagner camps and killing “a huge number of our comrades.”

If Putin were to agree to Shoigu’s ouster, it could be politically damaging for the president after he branded Prigozhin a backstabbing traitor.

The U.S. had intelligence that Prigozhin had been building up his forces near the border with Russia for some time. That conflicts with Prigozhin’s claim that his rebellion was a response to an attack on his camps in Ukraine on Friday by the Russian military.

In announcing the rebellion, Prigozhin accused Russian forces of attacking the Wagner camps in Ukraine with rockets, helicopter gunships and artillery. He alleged that Gen. Valery Gerasimov, chief of the General Staff, ordered the attacks following a meeting with Shoigu in which they decided to destroy the military contractor.

The Defense Ministry denied attacking the camps.

Early Saturday, Prigozhin’s private army appeared to control the military headquarters in Rostov-on-Don, a city 660 miles (over 1,000 kilometers) south of Moscow, which runs Russian operations in Ukraine, Britain’s Ministry of Defense said.

Russian media reported that several helicopters and a military communications plane were downed by Wagner troops. Russia’s Defense Ministry has not commented.

President Volodymyr Zelenskyy said late Saturday, shortly before Prigozhin announced his retreat, that the march exposed weakness in the Kremlin and “showed all Russian bandits, mercenaries, oligarchs” that it is easy to capture Russian cities “and, probably, arsenals.”

Wagner troops have played a crucial role in the Ukraine war, capturing the eastern city of Bakhmut, an area where the bloodiest and longest battles have taken place. (ap/ez)