The Islamic Army in Iraq, which has previously claimed responsibility for kidnapping and killings of foreigners, called on its "holy fighters to strike the infidels with an iron fist."
The statement offered $100,000 for killing Prime Minister Ibrahim al-Jaafari; $50,000 for Interior Minister Bayan Jabr; and $30,000 for Defense Minister Sadoun al-Dulaimi.
"What the American forces and Iraq's traitors, the tails of the infidels, did in Tal Afar is a genocide to the Sunni people in this great city," the statement said.
A U.S. and Iraqi military offensive against Tal Afar resulted in the deaths of 157 insurgents and the capture of 291 suspects. Brig. Gen. Abdul Aziz Mohammed-Jassim, spokesman for the Iraqi army in Tal Afar, said at least six Iraqi soldiers and six civilians were killed in the operation.
It was not possible to verify the authenticity of the statement, which surfaced on an Islamic Web site that often posts extremists' materials.
In other developments:
Al-Jaafari toured Tal Afar on Monday — ignoring an alleged al Qaeda threat to strike with chemical weapons — to congratulate Iraqi soldiers and commandoes for successfully rousting militants from the insurgent stronghold near the Syrian border, Iraqi television reported.
The broadcast, which showed no pictures of the Iraqi leader, said he was in the region despite a previously unreported insurgent threat to unleash chemical weapons against the force of 5,000 Iraqi soldiers and commandos, backed by 3,500 troops from the U.S. 3rd Armored Cavalry regiment, who stormed into the city Saturday.