For more than a year now, Warsaw public prosecutor Robert Majewski has been investigating former Polish Prime Minister Leszek Miller's government on allegations of abuse of office. At issue is whether sovereignty over Polish territory was relinquished, and whether former Polish President Aleksander Kwasniewski and his left-leaning Social Democratic government gave the CIA free reign over sections of the Stare Kiejkuty military base for the agency's extraterritorial torture interrogations.

"No European country is so sincerely and vigorously investigating former members of the government as is currently the case in Poland," says Wolfgang Kaleck from the European Center for Constitutional and Human Rights in Berlin, which supports the investigations.

The public prosecutor's office has also launched a probe to determine whether the Polish intelligence agency made 20 of its agents available to the CIA, as was recently reported by the conservative Polish daily newspaper Rzeczpospolita. A former CIA official confirmed this information to SPIEGEL. There was reportedly a document issued by the intelligence agency that mentioned both the 20 Polish agents and the transfer of the military base to the Americans. Two members of a parliamentary investigative committee in Warsaw had an opportunity to view this document in late 2005, but it has since disappeared.

Journalist Mariusz Kowalewski at Rzeczpospolita and two colleagues have been searching for months now for proof of the existence of a secret CIA base in Poland. The journalists have discovered flight record books from Szymany that had been declared lost, and based on refueling receipts and currency exchange rates, they have reconstructed flights and routes, and spoken with informants. Over the past few weeks, their newspaper and the television network TVP Info have revealed new details on an almost daily basis.

There are rumors circulating that one of the most important interrogators of Sheikh Mohammed, an American named Deuce Martinez -- the man who didn't torture him, but rather had the task of gently coaxing information out of him -- was in Poland at the time. That is the proof that's still missing.

According to Marty's report, members of the former Polish military intelligence and counterintelligence agency, WSI, were given positions with the border police, customs and airport administration to safeguard the activities of the CIA. "The latest revelations in Poland fully corroborate my evidence, which is based on testimony by insiders and documents that have been leaked to me," says the investigator today. Now, under the "dynamic force of the truth" that Obama has unleashed, Marty says that Europeans must finally reveal "which governments tolerated and supported the illegal practices of the CIA."

"The order to give the CIA everything they needed came from the very top, from the president," a member of the Polish military intelligence agency told the Marty team in 2007. Kwasniewski denies this. He says that there was close intelligence corporation with the US, but no prisons on Polish soil.

It's very possible that the debate on torture and responsibility which is currently being conducted in the US will soon also reach Europe. After all, Germany granted the US flyover rights and dropped its bid to extradite 13 CIA operatives in the case of Khalid el-Masri, a German citizen who claims he was abducted by the Americans. The Italian intelligence agency allegedly assisted the CIA with the kidnapping in Milan of the Islamic cleric Abu Omar. Britain's intelligence agency, MI6, reportedly delivered information directly to CIA agents who were conducting interrogations in Morocco. And there are also reports of a secret prison in Romania.