<p>Family members of an American and a Briton held hostage in Iraq appealed for their lives after militants vowed to kill one of them Tuesday, a day after beheading a hostage identified as U.S. civil engineer Eugene Armstrong.</p><p>The beheading was shown in a nine-minute video posted on the Internet on Monday. In the footage, a sobbing, blindfolded man identified as Armstrong knelt in front of five militants dressed in black. The banner of Abu Musab al-Zarqawi's Tawhid and Jihad, a group linked to al-Qaida, hung on the wall behind them.</p><p>The man in the center read a statement, then pulled a knife, grabbed the hostage seated at his feet and sliced his head off. The victim screamed and blood poured from his neck. Al-Zarqawi, a Jordanian who is the most wanted militant in Iraq, purportedly conducted the beheading himself.</p><p>The speaker then threatened to kill at least one more hostage in 24 hours unless all Muslim women are released from U.S. custody in Iraq. The group still claims to be holding American Jack Hensley and Briton Kenneth Bigley, construction contractors abducted along with Armstrong from their Baghdad home last week.</p><p>The U.S. military says the only two women in its custody in Iraq are two female security prisoners: Dr. Rihab Rashid Taha, a scientist who became known as "Dr. Germ" for helping Iraq make weapons out of anthrax, and Huda Salih Mahdi Ammash, a biotech researcher known as "Mrs. Anthrax."</p><p>The speaker, whose voice resembled al-Zarqawi's, said Tawhid and Jihad was taking revenge for women Iraqi prisoners and called President Bush "a dog."</p><p>"You, sister, rejoice. God's soldiers are coming to get you out of your chains and restore your purity by returning you to your mother and father," he said.</p><p>In Georgia, Patty Hensley, the wife of Jack Hensely, pleaded Tuesday with his captors to open lines of communication and spare his life.</p><p>"I understand their political agenda, but what I need them to understand is the man who I have been with for 23 years, who is the father of our 13-year-old daughter, who does not understand this situation, why someone would want to hurt her father," Patty Hensley said in an interview with CNN. "I would plead with them to please realize this man does not deserve this fate."</p><p>In London, the Bigley's family appealed to British Prime Minister Tony Blair to meet the captors' demands.</p><p>"I ask Tony Blair personally to consider the amount of bloodshed already suffered," Craig Bigley, 33, said in a videotaped statement. "Please meet the demands and release my father _ two women for two men. ... Only you can save him now. You have children and you will understand how I feel at this time."</p><p>Philip Bigley pleaded with his brother's captors to free his brother and Hensley.</p><p>"We are begging you not to kill them," he said. "We are begging you to find a solution, a compromise, that will help to save two lives, innocent lives."</p><p>Blair condemned the kidnappings at a news conference Monday.</p><p>"But our response has not got to be to weaken," he said. "Our response has got to be to stand firm, to say, whatever the differences over the Iraq conflict, there is a clear right and wrong on these issues, and that is to be with the democrats and against the terrorists."</p><p>Armstrong's body was found Monday a few blocks from where he lived in the leafy west Baghdad neighborhood of Mansour, officials and witnesses said Tuesday. Iraqi police found the corpse near a highway overpass and informed U.S. troops, the officials said on condition of anonymity. U.S. troops sealed off the area.</p><p>In Washington, a U.S. official, speaking on condition of anonymity, said Armstrong's body had been recovered, but the official would provide no details.</p><p>Armstrong grew up in Hillsdale, Mich., but left the area around 1990. His brother, Frank, still lives there. Armstrong's work in construction took him around the world; he lived in Thailand with his wife before going to Iraq.</p><p>"Jack (Eugene Armstrong) was a good guy," said Cyndi Armstrong, a spokeswoman for the Armstrong family. "He was in Hillsdale for many years, but he didn't like to stay in one place. He loved to travel."</p><p>Rick Gamber, a cousin of Armstrong, said on NBC's "Today Show": "I would just hope that people would realize this isn't something that there should be retaliation for. Our family feels a great deal of grief. We hope the criminals are brought to justice, but we certainly don't want people to overreact and do something foolish."</p><p>Tawhid and Jihad _ Arabic for "Monotheism and Holy War" _ has claimed responsibility for the slaying of six hostages in the past, including American Nicholas Berg, who was abducted in April. The group has also said it is behind a number of bombings and gun attacks.</p><p>More than 130 foreigners have been kidnapped in Iraq, and at least 26 of them have been executed. Iraqis have also faced an epidemic of kidnappings in the chaos since the fall of Saddam Hussein last year, in many cases for ransom.</p><p>In a separate hostage crisis, suspected Shiite fighters freed 18 U.S.-trained Iraqi National Guard members Monday on the orders of renegade Shiite cleric Muqtada al-Sadr, who had denounced the act as insulting to Islam.</p><p>Insurgents have used kidnappings and bombings as their signature weapons in a 17-month campaign to undermined the interim government of Prime Minister Ayad Allawi and force the U.S. and its allies out of Iraq.</p>