For 23 years, his family in Bangladesh thought he was dead. But then an anonymous caller informed a local official in May that he was alive and in jail in Pakistan.
On Tuesday, 52-year-old Moslemuddin Sarkar returned home.
Pakistani officials freed him from the jail in Karachi on Monday night and immediately deported him.
Ravaged by fatigue, Sarkar walked out of the concourse in Dhaka's airport and was hugged tightly by his brother.
Sarkar had left home one morning in 1989 after a brief visit, telling his family he was returning to his job as a dock worker at Bangladesh's main Chittagong Seaport. His family didn't hear from him again until the International Committee of the Red Cross found him in the Karachi jail after the anonymous call.