Alates päevast, mil 2009. aasta augustis vabastati Lockerbie pommipõrustaja Abdelbaset al-Megrahi ja taastati Liibüasse, kasvasid spekulatsioonid Suurbritannia valitsuse võimaliku kaasatuse kohta Šotimaa valitsuse otsuses ta vabastada, eriti pärast seda, kui Saif Gaddafi, Liibüa liidri kolonel Gaddafi poeg, ütles, et Megrahi juhtumit oli arutatud Ühendkuningriigiga peetud ärikõneluste ajal ja pärast seda, kui kolonel Gaddafi tänas Brownit vabastamise "toetamise" eest. See ajendas Downing Streetit kinnitama, et Brown oli G8 tippkohtumise ajal Gaddafi võimaliku vabastamise üle arutanud.
2009. aasta juulis Itaalias, kuid et Brown'i Liibüa liidrile saadetud kirjas oli öeldud: "Kui me kohtusime, rõhutasin ma, et kui Šotimaa valitsus otsustab, et Megrahi võib Liibüasse naasta, peaks see olema puhtalt privaatne, perekondlik sündmus".