He was named on a list of Saudi Arabia's most wanted terrorist suspects.[6] Al-Shedocky was one of the first Guantanamo captives to be repatriated.[7] According to The Saudi Repatriates Report Al-Shedocky was one of five men repatriated on May 15, 2003.[8] The New York Times reported that his repatriation, and that of four other Saudis repatriated at the same time, was part of a secret deal.[9] Saudi Arabia had been holding seven westerners, five of whom were United Kingdom citizens. The story reported that the five Saudis' repatriation was in return for the repatriation of the UK citizens.