Waheed Ahmed has been detained along with eight other Britons in Hatay near the Syrian border since Wednesday, 1 April.
Footage released on Sunday shows him being put on a coach to Antalya, which is 509 miles west of Hatay.
The group of nine from Rochdale included five adults and four children.
His father, Rochdale Labour councillor Shakil Ahmed, said he "wanted his son to come home as soon as possible".
Simon Danczuk, the MP for Rochdale in the last Parliament, has confirmed after speaking to the Foreign Office that Mr Ahmed is being deported back to Britain.
In footage released by Reuters, Mr Ahmed is seen  leaving a police station in Hatay.
He is then filmed getting on a coach to Antalya from where it is believed he will fly to the UK.
Greater Manchester Police and the North West Counter Terrorism Unit have launched an investigation to establish why the group apparently tried to enter Syria.
All nine would be sent back to the UK "in due course", police said.
Assistant Chief Constable Ian Wiggett has said that the primary concern was the "safety and welfare" of the children, and efforts were being made to ensure a "full safeguarding strategy" was in place upon their return.
Police have been searching his family home in Rochdale.
His father said he had thought his son was on holiday.
In a statement Councillor Shakil Ahmed said:  "My son is a good Muslim and his loyalties belong to Britain, so I don't understand what he's doing there.
"If I thought for a second that he was in danger of being radicalised, I would have reported him to the authorities.
"He's studying a degree in politics and sociology at Manchester University and has a good future ahead of him."

Iwan Lewis, 36, of Penygroes, Gwynedd, was a patient at Ysbyty Gwynedd, Bangor, before his death last May.
Speaking at his inquest, his mother Elizabeth Lewis accused Betsi Cadwaladr health board of not listening to her concerns.
The trust said it would give the family a written apology.
Coroner Nicola Jones recorded a narrative verdict, saying it was impossible to say for certain whether Mr Lewis' death was an accident or suicide.
The inquest in Caernarfon previously heard that Mr Lewis, a paranoid schizophrenic, had been sectioned at the hospital's Hergest unit for an alleged assault on his mother, who cared for him.
He was later moved to the Cynan ward, where the day before his death he was refused extra medication for feeling agitated.
A police officer also visited the ward a few days earlier to speak to Mr Lewis about his bail arrangements, a visit which consultant psychiatrist Dr Olufemi Adebajo told the inquest he was "extremely unhappy" about.
After the hearing, North Wales Police said the officer had acted "perfectly reasonably".
Supt Nigel Harrison confirmed Mr Lewis had previous contact with the police and an officer did visit him in hospital to undertake a "legal requirement" and "having sought permission to do so".
He said: "As part of our multi agency work with our partner agencies, we regularly hold meetings with the local health board, where the now raised concerns by the consultant will be discussed.
"The coroner made it clear that the officer acted perfectly reasonably and we are satisfied that our officers acted entirely appropriately throughout."
Speaking at the inquest on Friday, the trust's clinical director of mental health, Dr Sandeep Matthews, said they "could have engaged more with Mrs Lewis, and taken her views on board".
Questioned by the coroner, he agreed that "on the balance of probability" the trust had breached their duty of care to Mr Lewis.
As well as an apology to the family, the trust said it was making several improvements which included better co-operation with the police, better communication with the families of patients and improvements in documentation.
A Labour councillor's son, held in Turkey on suspicion of trying to enter Syria illegally is expected to return to the UK.
[NEXT_CONCEPT]
A senior health board official has admitted a breach in the duty of care to a mentally ill patient whose body was found in the Menai Strait.