Islamist-led rebels announced Sunday they had started entering the Syrian capital Damascus, where residents told AFP they heard heavy gunfire.