Alberto Gonzales President Bush 's attorney general , the head of the U.S. Justice Department , has arrived in Baghdad on a surprise visit to show support for the Iraqi government .