IRBIL, Iraq — Vice President Dick Cheney, delving into internal Iraqi politics, pushed a Kurdish leader today to play a helpful role in passing legislation to foster national reconciliation and forge a new agreement for U.S.-Iraq relations in years to come.

After a rally with troops, Cheney flew to Irbil in the Kurdish region of northern Iraq for a meeting with Massoud Barzani, head of the regional administration in the semiautonomous area.

"We are certainly counting on President Barzani's leadership to help us conclude a new strategic relationship between the United States and Iraq as well as crucial pieces of national legislation in the days ahead," Cheney said.

Barzani called Cheney's visit a "historic day" in Iraqi Kurdistan.

"We understand very well the importance of this visit," Barzani said. "Indeed, I would like to reinstate our commitment that we will continue to play a positive role in order to build a new Iraq — an Iraq with a foundation of a great federal, democratic, pluralistic free Iraq

"I would like also, Mr. Vice President, to assure you that we are committed to the constitution of Iraq and we will continue to be playing a positive role to be part of the solution, not part of the problem."

It was Cheney's first visit to the Kurdish region. "It's a visit that's long overdue," Cheney said.

He said he and Barzani talked about the overall situation in Iraq as well as what is happening specifically in the Kurdish region. But Cheney did not specifically mention the problems with the Kurdistan Workers' Party, or PKK.

The PKK wants autonomy for the predominantly Kurdish southeastern Turkey, and rebels have carried out attacks in Turkey from bases in Kurdish Iraq. The conflict started in 1984 and has killed up to 40,000 people. The United States has been sharing timely intelligence with Turkey, which recently launched an eight-day ground incursion to attack the rebels.

Cheney focused his remarks on a U.S.-Iraq agreement being negotiated to define the relationship between the two nations in years to come, efforts in Iraq to reconcile the political power among Shiites, Sunnis and Kurds and the need to pass legislation that will lead to a unified government.

Rallying troops after an overnight stay at an air base, Cheney said earlier today that as long as freedom is suppressed in the Mideast, the region will remain a place of "stagnation, resentment and violence ready for export."

"You and I know what it means to be free," Cheney told the troops at an outdoor rally at Balad Air Base.

"We wouldn't give such freedoms away and neither would the people of Iraq or Afghanistan, but in both of those countries, they're facing attack from violent extremists who want to end all democratic progress and pull them once again in the direction of tyranny.