Mr Bahri, also known as Abu Jandal, was also a driver for the late al-Qaeda leader, when he was in Afghanistan.
Mr Bahri was freed from the Guantanamo Bay jail and returned to Yemen in 2008.
He was involved in attacks by Islamist militants in Bosnia, Somalia and Afghanistan during the 1990s, but later renounced al-Qaeda.
In a 2010 interview to the BBC`s Newsnight programme Mr Bahri warned that young people in his native Yemen were susceptible to the lure of extremism.
Bin Laden was killed by US special forces in a raid in Abbottabad, Pakistan, in May 2011.
More about:
