A day after stating that a withdrawal of its militias from Goma would only come if DRC President, Joseph Kabila, agreed to their demands, M23 rebel leaders reversed their stance on Wednesday, saying they would leave the city in the next few days.

The agreement came after Uganda brokered a deal between the two sides.

M23's military leader, Sultani Makenga, said troop withdrawals in other locations nearby had already begun.

"We're leaving Sake, we're leaving Masisi," he said in an interview with Reuters. "Goma will be later."

The M23 rebels, who UN experts say are backed by Rwanda, claim they want to "liberate" all of DRC, a vast region. The rebels captured the border city of Goma last week after Congolese soldiers withdrew and UN peacekeepers gave up defending the city.

M23 derives its name from a peace accord on March 23, 2009, that was meant to integrate the group into the DRC establishment. Fighters were incorporated into the regular military and the body formed a political party. The group broke away again earlier this year, saying Kabila's government had broken promises to them.

The insurgency has displaced 140,000 civilians according to the United Nations.

mz/ipj (AFP, Reuters, AP)