The EU's envoy to Syria headed to Damascus Monday to hold talks with the country's new Islamist rulers, just over a week after president Bashar al-Assad's ouster ended decades of brutal rule and civil war.