US vice president Dick Cheney opened a new push for political unity in Iraq on an unannounced visit today, just ahead of the fifth anniversary of the US-led invasion.