Skriv en fortsættelse til dette afsnit - I dagene efter løsladelsen og den højt profilerede tilbagevenden til Libyen af Lockerbie-bombemanden Abdelbaset al-Megrahi i august 2009 voksede spekulationerne om den britiske regerings mulige indblanding i den skotske regerings beslutning om at løslade ham, især efter at Saif Gaddafi, søn af den libyske leder oberst Gaddafi, sagde, at Megrahis sag var blevet diskuteret under forretningsforhandlinger med Storbritannien, og efter at oberst Gaddafi takkede Brown for at have "opmuntret" til løsladelsen. Det fik Downing Street til at bekræfte, at Brown havde diskuteret en mulig løsladelse med Gaddafi under G8-topmødet.
I et brev til den libyske leder skrev Brown: "Da vi mødtes, understregede jeg, at hvis den skotske regering beslutter, at Megrahi kan vende tilbage til Libyen, bør dette være en rent privat, familiemæssig begivenhed".