U.S. soldiers on foot and a Stryker armored vehicle move through a neighborhood in Ramadi, Iraq, 70 miles west of Baghdad on April 27. A string of heavy losses from powerful roadside bombs is raising new questions about the vulnerability of the Stryker, the Army's troop-carrying vehicle hailed by supporters as the key to a leaner, more mobile force.

Baghdad ? An al-Qaida front group announced Sunday it had captured American soldiers in a deadly attack the day before, as thousands of U.S. troops searched insurgent areas south of Baghdad for their three missing comrades.

The statement came on one of the deadliest days in the country in recent weeks, with at least 126 people killed or found dead – including two American soldiers who died in separate bombings. A suicide truck bomb tore through the offices of a Kurdish political party in northern Iraq, killing 50 people, and a car bombing in a crowded Baghdad market killed another 17.

Troops surrounded the town of Youssifiyah and told residents over loudspeakers to stay inside, residents said. They then methodically searched the houses, focusing on possible secret chambers under the floors where the soldiers might be hidden, residents said. The soldiers marked each searched house with a white piece of cloth.

Soldiers also searched cars entering and leaving the town, writing “searched” on the side of each vehicle they had inspected. Several people were arrested, witnesses said.

The Islamic State in Iraq offered no proof for its claim that it was behind the attack Saturday in Mahmoudiya that also killed four U.S. soldiers and an Iraqi translator. But the Sunni area known as the “triangle of death” is a longtime al-Qaida stronghold.

If the claim proves true, it would mark one of the most brazen attacks by the umbrella Sunni insurgent group against U.S. forces here.

Maj. Gen. William Caldwell, spokesman for the U.S. military, said 4,000 U.S. troops backed by aircraft and intelligence units were scouring the farming area as the military made “every effort available to find our missing soldiers.”

The early morning attack on two U.S. military vehicles outside of Mahmoudiya, about 20 miles south of Baghdad, left the bodies of the four U.S. soldiers and their translator badly burned.