Two weeks after the couple were rendered to Libya, Tony Blair paid his first visit to the country, embracing Gaddafi and declaring that Libya had recognised "a common cause, with us, in the fight against al-Qaida extremism and terrorism". At the same time, in London, the Anglo-Dutch oil giant Shell announced that it had signed a £110m deal for gas exploration rights off the Libyan coast.