New U.S. Defense Secretary Robert Gates arrived in Baghdad on Wednesday, armed with a mandate from U.S. President George W. Bush to help forge a new Iraq war strategy. He made the unannounced trip to the battlefront just two days after taking over at the Pentagon.