Rebels on a lightning advance through Syria said on Saturday they have begun to encircle Damascus as government forces denied they had withdrawn from areas near the capital.