Waheed Ahmed har häktats tillsammans med åtta andra britter i Hatay nära den syriska gränsen sedan onsdagen den 1 april.
Fotnoten släpps på söndagen visar att han sätts på en tränare till Antalya, som ligger 509 miles väster om Hatay.
Gruppen på nio personer från Rochdale bestod av fem vuxna och fyra barn.
Hans far, Rochdale Labour fullmäktigeledamot Shakil Ahmed, sade att han "vill att hans son ska komma hem så snart som möjligt".
Simon Danczuk, parlamentsledamot för Rochdale i det senaste parlamentet, har efter att ha talat med utrikesdepartementet bekräftat att Ahmed deporteras tillbaka till Storbritannien.
I bilder från Reuters ses Ahmed lämna en polisstation i Hatay.
Han filmas sedan komma på en tränare till Antalya från där man tror att han kommer att flyga till Storbritannien.
Större Manchesterpolisen och North West Counter Terrorism Unit har inlett en utredning för att fastställa varför gruppen uppenbarligen försökte ta sig in i Syrien.
Alla nio skulle skickas tillbaka till Storbritannien "i sinom tid", sade polisen.
Biträdande chefskonstapel Ian Wiggett har sagt att den främsta oron var "säkerhet och välfärd" för barnen, och ansträngningar gjordes för att se till att en "fullständig skyddsstrategi" fanns på plats när de återvände.
Polisen har sökt igenom hans familjs hem i Rochdale.
Hans far sa att han trodde att hans son var på semester.
I ett uttalande sade Shakil Ahmed: "Min son är en god muslim och hans lojalitet tillhör Storbritannien, så jag förstår inte vad han gör där.
"Om jag för en sekund trodde att han var i fara att bli radikaliserad, skulle jag ha anmält honom till myndigheterna.
"Han läser en examen i politik och sociologi vid Manchester University och har en bra framtid framför sig."
En Labour Councillors son, som hålls i Turkiet misstänkt för att ha försökt ta sig in i Syrien olagligt, förväntas återvända till Storbritannien.