Georgia said Sunday that it had withdrawn its army from South Ossetia and offered a cease-fire after two days of all-out war over the breakaway region, claiming overwhelming Russian military might and warning that Moscow was opening up a second front in Abkhazia.