The Democratic Republic of the Congo's (DRC) M23 rebels on Friday began withdrawing from some territories they had seized in recent offensives as part of what one of the group's leaders termed a goodwill gesture in a ceasefire brokered by East African regional leaders.