"Najiba" is standing at the foot of the 5,000-year-old citadel in Irbil in Iraq. She's collecting signatures to campaign for the release of Abdullah Öcalan, the founder of the Kurdistan Workers' Party (PKK), who is imprisoned in Turkey.

Like many members of the PKK who decided to join the guerilla war against Turkey, she's given up her civilian life to join the PKK separatist movement. Najiba is a member of the Kongra-Gel, or the Kurdish people's congress - the political arm of the PKK.

Dressed in a light-blue denim shirt and wearing a baseball cap backwards on her head, Najiba looks like an ordinary politically active teenager. Only her grey military trousers hint at her past. Until recently, the 22-year-old Turkish national lived in the mountains in Iraq, close to the border with her Kurdish homeland.

Signs of a truce

The Qandil Mountains of Iraq have long served as a safe haven and operational base for the PKK guerillas. From the rugged base, they've carried out attacks on Turkish cities and facilities. The Turkish military has responded with aerial attacks on PKK camps in the mountains. But each attack carried out by the PKK has taken the party further away from its original goal of reaching an independent Kurdish state.

The Kurdistan Workers' Party has increasingly less to do with party work, and ever more with armed violence and attacks. More than 40,000 people have died in the PKK's 30-year battle against Ankara. Turkey, the European Union and the US have all declared it a terrorist organization.

But things are slowly changing. The Kurds seem to be weary of their armed struggle, and there are signs of a truce between the Turkish government in Ankara and the Kurdish separatist movement.

In April, the PKK announced a phased withdrawal of fighters, to begin in May. The PKK is believed to have as many as 2,000 fighters inside Turkey.

Najiba says the first fighters have already started to return. "The withdrawal is continuing," she said proudly.

Withdrawal of fighters

Withdrawal of PKK fighters from Turkey is the result of peace talks between PKK rebel chief Öcalan and the Turkish secret service since December 2012.

The Turkish government wants the PKK to lay down its arms after the withdrawal. It's unclear what political promises the Kurds have received in return.

The PKK and the Kongra-Gel have called for a new constitution with greater cultural and linguistic rights for the estimated 13 million Kurds in Turkey. They also want Öcalan to be released from prison, where he is serving a life sentence for treason - which is what Najiba and her fellow PKK sympathizers hope to achieve with their petition campaign. They plan to submit the collected signatures in both Ankara and Brussels.

But there is still plenty of wariness over the truce, on both sides. Several previous ceasefire attempts between the two sides have failed. The PKK says it will immediately halt the withdrawal of its fighters if it's attacked while retreating. In 1999, the Turkish army attacked the fighters during a planned withdrawal, killing 500.

"Now our people only cross the mountains on foot, and only move at night," Najiba said. The withdrawal is expected to take up to four months.

Iraqi Kurdistan booms

The Kurdish part of Iraq is the safest sanctuary for former PKK fighters. Among all the countries where Kurds live - including Turkey, Syria, Iran, and Iraq - Iraq is the place where they've managed to do the best for themselves.

The largely autonomous Kurdish part of Iraq is undergoing an unprecedented boom. It's emerged as an economic hub, attracting over $5 billion in direct foreign investment in 2012. The population of the capital city Erbil has grown to 1.5 million - double what it was a decade ago. All this is ensuring that the area will no longer be ignored by the authorities.

Iraqi Prime Minister Nuri al-Maliki, who heads a Shiite coalition in Baghdad, has criticized the region for taking in PKK fighters, saying they pose an inestimable risk. But that doesn't seem to worry Massoud Barzani, the acting president of Iraqi Kurdistan. The 66-year-old has played a large role in the withdrawal of PKK fighters from Turkey.

Barzani was given a red-carpet welcome when he traveled from Irbil to Ankara at the end of April. The Turkish media spoke of a historic change in the three autonomous provinces along the Turkish-Iraq border.

Syria, a common enemy

This change is also due to the bloody civil war in Syria, which is posing a serious threat to the geostrategic balance in the region.

The alarm has been sounding in Ankara ever since the regime in Damascus tried to use the PKK for its purposes, allowing it to set up operations in the northeast of Syria.

Following the fall of Saddam Hussein in Iraq, the PKK set up a few camps in the Qandil Mountains - along the border of Iraq and Iran and near Turkey - for 5,000 of its fighters. Kurds in Iraq continue to be thankful to the PKK for its support in their fight against the Iraqi dictator.

Turkish Prime Minister Erdogan demanded - in vain - that Barzani expel the fighters. Barzani refused to relent, also after Ankara launched air attacks against guerillas in the desert border regions of Iraq. As a NATO power and during its occupation of Iraq, the United States five years ago managed to avert a threatened march by the Turkish army on the border area Zakho.

In the meantime, the Kurdish regional government in Erbil has taken on the role of mediator for the Syrian-Kurdish opposition against Assad. Barzani's Kurdish Democratic Party is not only organizing regular consultations, but also managing border traffic to Syria in the north. Erdogan and Barzani have apparently teamed up in their fight against al-Assad in Damascus.