PHOENIX -- Gov. Janet Napolitano has ordered the state to end an anti-illegal immigration contract with the Maricopa County sheriff so she can pay for a larger effort to track down thousands of felons around Arizona.

The sheriff, Joe Arpaio, on Tuesday criticized the governor's decision as a maneuver to thwart his efforts against illegal immigrants.

"Dirty politics are at work right now," said Arpaio, who was flanked by Maricopa County Attorney Andrew Thomas, state House Speaker Jim Weiers and state Rep. Russell Pearce at a news conference.

All four men have staked out hawkish positions on illegal immigration reform. The sheriff has been criticized in particular for letting thousands of felony warrants go unserved while he chased after illegal immigrants.

According to the Arizona Department of Public Safety, there are about 59,000 outstanding, unserved felony warrants in the state. The majority of those are in Maricopa County.

Pennie Gillette-Stroud, the DPS chief of the criminal investigations division, said Napolitano's task force will focus on violent, repeat criminals as well as undocumented aliens with felony warrants.

The task force will be led by DPS and will combine local, state, federal and tribal authorities to track down felons around Arizona.

"We can go into different regions, concentrate on suspects that are problematic in other areas," Gillette-Stroud said.

DPS hasn't put a price tag on the task force. "We're putting together a plan with a budget to help determine those figures," Gillette-Stroud said.

But to help pay for the task force, DPS said it won't renew a $1.6 million contract between with the sheriff's office. Arpaio still can tap into that money if he cooperates with the state.

"We invite him," to cooperate, she said. "His personnel has a lot of experience."

Still, Arpaio and his supporters cried foul when they heard the news.

"I got news for the governor, I got news for the mayor, I got news for Mary Rose Wilcox and I got news for those activists that follow me around and destroy me from enforcing the illegal immigration laws," Arpaio said. "And we're going to keep doing it, money or no money, I guarantee you."

Weiers questioned the governor's decision to move money away from Arpaio. He said the money was intended for the sheriff and it appeared the governor may have violated the constitutional separation between government branches.

"As a legislator, I'm very upset," he said.

Napolitano spokeswoman Jeanine L'Ecuyer denied that the governor was trying to cut into efforts to stop illegal immigration.

"It couldn't be further from the truth," L'Ecuyer said.