According to Syrian state media, opposition fighters began leaving the city of Douma on Sunday, in the first phase of a Russian-sponsored deal to evacuate thousands of rebels from the besieged enclave.