An al-Qaida front group claims to have captured American soldiers in a deadly Iraq attack, as thousands of US troops searched insurgent areas south of Baghdad for their three missing comrades.