V dňoch po prepustení a návratom do Líbye bombového atentátnika z Lockerbie, Abdelbaseta al-Megrahiho, v auguste 2009, sa špekulácie o možnom zapojení vlády Spojeného kráľovstva do rozhodnutia škótskej vlády o jeho prepustení rozrástli, najmä po tom, čo Saif Kaddáfí, syn líbyjského vodcu plukovníka Kaddáfího, povedal, že prípad Megrahiho bol diskutovaný počas obchodných rozhovorov s Britániou, a po tom, ako plukovník Kaddáfí poďakoval Brownovi za "podporovanie" prepustenia. Downing Street potvrdil, že Brown diskutoval o možnom prepustení Kaddáfího počas samitu G8.
v Taliansku v júli 2009, ale v liste, ktorý Brown poslal líbyjskému lídrovi, sa uvádza: "Keď sme sa stretli, zdôraznil som, že ak by sa škótska vláda rozhodla, že sa Megrahi môže vrátiť do Líbye, mala by to byť čisto súkromná, rodinná príležitosť".