V následujících dnech po propuštění a návratem do Libye bombového atentátníka z Lockerbie Abdelbaseta al-Megrahiho v srpnu 2009 se spekulace o možném zapojení britské vlády do rozhodnutí skotské vlády ho propustit rozšířily, zejména poté, co Saif Kaddáfí, syn libyjského vůdce plukovníka Kaddáfího, řekl, že Megrahiho případ byl projednáván během obchodních jednání s Británií, a poté, co plukovník Kaddáfí poděkoval Brownovi za "podněcování" k propuštění. To přimělo Downing Street potvrdit, že Brown diskutoval o možném propuštění Kaddáfího během summitu G8.
v Itálii v červenci 2009, ale že v dopise, který Brown poslal libyjskému vůdci, se uvádí: "Když jsme se setkali, zdůraznil jsem, že pokud by se skotská vláda rozhodla, že se Megrahi může vrátit do Libye, měla by to být čistě soukromá, rodinná příležitost".