The rebellious mercenary soldiers who briefly took over a Russian military headquarters on an ominous march toward Moscow were gone Sunday, but the short-lived revolt has weakened President Vladimir Putin just as his forces are facing a fierce counteroffensive in Ukraine.