Lebanon today freed the radical Muslim cleric Omar Bakri Mohammed, hours after Britain declared he would not be allowed to return to its shores.