I dagene efter Megrahis løsladelse og tilbagevenden til Libyen begyndte spekulationerne at stige om den mulige involvering af Westminster-regeringen i den skotske regerings beslutning, især efter at Saif Gaddafi hævdede, at Megrahis sag var blevet diskuteret under forretningsforhandlinger med Storbritannien, og efter at oberst Gaddafi takkede Gordon Brown for at "tilskynde" 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".