The 27-year-old Syrian teacher, who writes for a Dunedin-based human rights website, was kidnapped at gunpoint in Aleppo on July 13, along with three Spanish journalists - Antonio Pampliega, Jose Manuel Lopez and Angel Sastre.
Mr Ajjan was acting as a guide for the journalists when the vehicle they were travelling in was stopped by armed men.
For the past two months, there had been grave concerns, not only for their lives, but about the way the captives were being treated by the kidnappers.
Mr Ajjan has been a regular contributor to the www.humanrightsnewsdaily.com website, which was founded by Southern District Health Board communications executive director and Dunedin-based freelance journalist Steve Addison.
Mr Addison said Mr Ajjan's articles painted a vivid picture of life in war-torn Aleppo, and helped create a global awareness of what was happening.
As a teacher, Mr Ajjan had developed a ''profile'' in the city, by creating a Facebook page to raise funds to buy books and stationery for his school pupils.
Mr Ajjan is now in Turkey, staying with his brother.
''He's in good spirits,'' Mr Addison said ''We're overjoyed he's been released.
''We weren't really expecting a good result at all. We had no idea whether he was even still alive, so it's great news to have him back.''
In an email to Mr Addison, Mr Ajjan said the fate of the Spanish journalists was still unknown because he had been separated from them when he was in captivity.
''I was blind all the time,'' Mr Ajjan said.
''I spent 60 days in a very small room, like only two metres,'' Mr Ajjan said.
Aleppo is near the northern border of Syria, and is carved up between regime and rebel forces, including Islamic State, which has kidnapped and killed some Western journalists.
It is still not known who took Mr Ajjan, why he was released, or whether a ransom was paid.
Mr Addison said Mr Ajjan's priority at the moment was to find asylum somewhere further away from Syria.
''He's still thinking about his personal safety, and he's still worried, even in Turkey about his safety.
''He can't return to Syria, ever. It's too dangerous for him there now.''
Mr Addison said he was now investigating ways to help Mr Ajjan come to New Zealand as a refugee.
