Deputy Secretary of State Robert Zoellick visited the former insurgent stronghold of Fallujah .