They were the worst 125 days of his life: locked up in a foreign prison, never knowing when or even if he would ever get out.