The prisoner from Guantanamo prison, Muhamed Bavazir, who refused to board the plane, did so because he did not want to start his "new life" in the Balkans.
The Yemeni citizen (35) changed his mind at the last moment, reports AP.
His lawyer, John Chandler, said that he did not understand the logic of his client.
"Even I would go there from these rates. I don't know what logic my client is using, but you have to understand him, it's an emotional decision by a man who spent 14 years in prison," Chandler said.
Bavazira was arrested in Afghanistan as a 21-year-old, and spent 14 years in Guantanamo Bay.
As there is a civil war going on in Yemen, they could not send him there.
Prisoners from Guatan are normally not sent to their home countries, due to fear of reprisals.
Tarik Ali Savah, an Egyptian citizen, was sent to Bosnia and Herzegovina, where he has family.
Abdul Aziz al Suvedi will have his rehabilitation in Montenegro, which his lawyer, David Reams, described as ideal for his client's life.
"Abdul has a Western education. He speaks English fluently, the residents of Montenegro will not even notice him," said Al Suvedi's lawyer.
Bonus video:
