Kurdish fighters have begun withdrawing from Turkey into their stronghold in Iraq, Kurdish sources said today, in a major step towards ending a decades-long conflict that has killed tens of thousands of people.