Als strijder van de Libische Islamitische Gevechtsgroep verzette Belhaj zich tegen de vroegere Libische leider Moammar Gadhafi. In 2004 werd hij in Thailand gevangen genomen en overgedragen aan Libië, waar hij jaren in de gevangenis zat. Volgens hem speelden de Britse en Amerikaanse inlichtingendiensten een rol in zijn detentie. Samen met zijn vrouw stapte hij in Groot-Brittannië naar de rechter voor een proces tegen de Britse regering, voormalig minister van buitenlandse zaken Jack Straw en voormalig hoofd van de inlichtingendienst MI6 Mark Allen.

Maandag liet Belhaj weten de Britse regering in een open brief te hebben verzocht om een schikking. In ruil voor één pond per aangeklaagde plus excuses wil hij de zaak laten varen.

Het Britse ministerie van buitenlandse zaken bevestigde de brief te hebben ontvangen en liet weten mee te werken met een onderzoek naar vergelijkbare beschuldigingen van voormalige Libische gedetineerden.

Na de val van Gadhafi in 2011 verschenen er documenten in de openbaarheid waaruit de warme banden tussen spionnen van diens regime en westerse inlichtingendiensten duidelijk naar voren komen. Belhaj baseert zijn zaak op een van deze documenten.