2009 m. rugpjūčio mėn. po Lockerbie sprogdintojo Abdelbaset al-Megrahi paleidimo į laisvę ir jo atėjimo į Libiją, buvo daug spekuliacijų apie galimą Jungtinės Karalystės vyriausybės dalyvavimą Škotijos vyriausybės sprendime paleisti jį, ypač po to, kai Libijos lyderio pulkininko Gaddafi sūnus Saifas Gaddafi sakė, kad Megrahi byla buvo aptarta per verslo derybas su JK, ir po to, kai pulkininkas Gaddafi padėkojo Brownui už tai, kad jis "padėjo" į laisvę. Tai paskatino Downing Street patvirtinti, kad Brownas aptarė galimą Gaddafi paleidimą per G8 viršūnių susitikimą
2009 m. liepos mėn. Italijoje, tačiau laiške, kurį Brownas išsiuntė Libijos lyderiui, buvo nurodyta: "Kai mes susitiko, aš pabrėžiau, kad, jei Škotijos vyriausybė nuspręstų, kad Megrahi gali grįžti į Libiją, tai turėtų būti grynai privatus, šeimos įvykis".