W dniach po uwolnieniu i znanym powrocie do Libii w sierpniu 2009 roku zamachowca z Lockerbie, Abdelbaseta al-Megrahi, wzrosły spekulacje na temat ewentualnego zaangażowania rządu Wielkiej Brytanii w decyzję rządu Szkocji o jego uwolnieniu, zwłaszcza po tym, jak Saif Kaddafi, syn libijskiego przywódcy, pułkownika Kaddafiego, powiedział, że sprawa Megrahi została omówiona podczas rozmów biznesowych z Wielką Brytanią, a pułkownik Kaddafi podziękował Brownowi za "wspieranie" do uwolnienia. Downing Street potwierdziło, że Brown rozmawiał o ewentualnym uwolnieniu z Kaddafiem podczas szczytu G8.
W lipcu 2009 roku, ale w liście wysłanym przez Browna do libijskiego przywódcy było napisane: "Kiedy się spotkaliśmy, podkreśliłem, że jeśli rząd szkocki zdecyduje, że Megrahi może wrócić do Libii, powinna to być czysto prywatna, rodzinna okazja".