Colonel Gaddafi sent his deputy foreign minister Abdul-Ati al-Obeidi to Athens last night to meet the Greek Prime Minister George Papandreou with a view to developing an exit strategy from the current conflict in Libya.

“It seems that the Libyan authorities are seeking a solution,” Greek Foreign Minister Dimitris Droutsas said after the meeting.

“There needs to be a serious effort for peace and stability in the region” he added.

Obeidi, one of Gaddafi’s most trusted negotiators, had revealed on Friday that Gaddafi’s regime was “trying to talk to the British, the French and the Americans” to “find a mutual solution”.

Obeidi also plans to travel to Malta and Turkey.

The news came as Scottish officials requested to speak to defected Foreign Minister Moussa Koussa over the Lockerbie bombing.

It was widely hoped that Koussa’s defection would put pressure on the dictator to seek an end to the civil war.

Gaddafi’s troops continue to pound rebel strongholds despite UN-sanctioned Allied airstrikes which began two weeks ago.

After weeks of shelling Gaddafi’s forces appear to be wearing down the rebels’ hold on Misrata.

And pro-Gaddafi forces were locked in a fierce battle with the rebels for control of Libya’s key eastern oil town of Brega.

US considering arming rebels

Libya declares ceasefire, Allies cautious