Í dagana eftir að Abdelbaset al-Megrahi Lockerbie sprengjuárásarmaðurinn var sleppt úr haldi og flutt aftur til Líbíu í ágúst 2009 hækkuðu vangaveltur um mögulega þátttöku bresku ríkisstjórnarinnar í ákvörðun skosku ríkisstjórnarinnar um að leysa hann úr haldi, einkum eftir að Saif Gaddafi, sonur líbíska leiðtoga, Colonel Gaddafi, sagði að mál Megrahi hefði verið rætt í viðskiptaviðræðum við Bretland, og eftir að Colonel Gaddafi þakkaði Brown fyrir að "hvetja" til lausnar. Þetta hvatti Downing Street til að staðfesta að Brown hefði rætt mögulega lausn með Gaddafi á G8 toppfundi
í Ítalíu í júlí 2009, en í bréfi sem Brown sendi líbískum leiðtoga segir: "Þegar við hittumst lagði ég áherslu á að ef skoska ríkisstjórnin ákvað að Megrahi gæti snúið aftur til Líbíu ætti þetta að vera einungis einkamál, fjölskylduaðstaða".