En la tagoj sekvantaj la liberigon kaj altprofilan revenon al Libio de la bombisto de Lockerbie Abdelbaset al-Megrahi en aŭgusto 2009, kreskis konjekto pri la ebla implikiĝo de la brita registaro en la decido de la skota registaro liberigi lin, precipe post kiam Saif Gaddafi, la filo de la libia gvidanto kolonelo Gaddafi, diris, ke la kazo de Megrahi estis diskutita dum komercaj intertraktadoj kun Britio, kaj post kiam kolonelo Gaddafi dankis Brown pro "kuraĝigo" de la liberigo. Tio instigis Downing Street por konfirmi ke Brown diskutis eblan liberigon kun Gaddafi dum la G8-pintkunveno
en Italio en julio 2009, sed ke letero sendita de Brown al la libia gvidanto deklaris, "Kiam ni renkontiĝis mi emfazis ke, se la skota registaro decidas ke Megrahi povas reveni al Libio, tio devus esti sole privata, familia okazo".