An explosion rocked Baghdad Monday as U.S. Vice President Dick Cheney arrived for an unannounced visit .