In de dagen na de vrijlating van de Lockerbie-bommenlegger Abdelbaset al-Megrahi in augustus 2009 en zijn terugkeer naar Libië, groeide de speculatie over de mogelijke betrokkenheid van de Britse regering bij de beslissing van de Schotse regering om hem vrij te laten, vooral nadat Saif Gaddafi, de zoon van de Libische leider kolonel Gaddafi, zei dat de zaak van Megrahi was besproken tijdens zakelijke gesprekken met het Verenigd Koninkrijk, en nadat kolonel Gaddafi Brown had bedankt voor het "aanmoedigen" van de vrijlating. Dit bracht Downing Street ertoe te bevestigen dat Brown een mogelijke vrijlating met Gaddafi had besproken tijdens de G8-top.
In een brief die Brown aan de Libische leider stuurde, stond: "Toen we elkaar ontmoetten, benadrukte ik dat als de Schotse regering zou besluiten dat Megrahi naar Libië kan terugkeren, dit een puur privé, familie-evenement zou moeten zijn".