Rebels started to retreat from the Democratic Republic of Congo’s eastern provincial capital today after an attempt to garner ammunition at the airport failed and their original pullout was postponed, a UN official said.