Erdogan: "Terrorists should leave first"