US Vice President Dick Cheney on Friday warned that the United States and ally Australia simply cannot indulge thoughts of an early withdrawal from Iraq as it would spawn a new wave of global terror.