U.S. President George W. Bush arrives in Baghdad on a surprise visit Tuesday. He met new Prime Minister Nuri al-Maliki

The visit comes six days after a U.S. air strike killed Abu Musab al-Zarqawi, the leader of al Qaeda in Iraq, and formation of full Iraqi permanent cabinet.