Attorney General Alberto Gonzales has been surrounded by heavy security in the Iraqi capital as he visits with American soldiers and Iraqi officials .