BBC security correspondent Frank Gardner said it appeared "some kind of deal" had been done, though not necessarily involving the British government.
"The main person the abductors wanted back, I'm told, is out of US custody... and handed over to the Iraqis," he said.
Qais Al-Khazaali had been suspected of involvement in the kidnapping and eventual killing of five US soldiers, Mr Gardner added.