The lead agency in that investigation was the FBI, not the agency that's the federal government's answer to the illegal immigration problem.
Mistrust of ICE isn't limited to state entities like DPS. A government audit last year found that the Border Patrol was passing more and more tips to the FBI, DEA or even local police instead of ICE.
State officials cite ICE's lackluster performance as the reason Arizona stepped in to tackle immigration enforcement. For example, creation last year of the state's human-smuggling law which has resulted in arrests and would-be prosecutions of run-of-the-mill illegals on charges of conspiring to smuggle themselves was a direct result of ICE's ineptitude.
"We had to fill the vacuum left by ICE," says Dennis Burke, Governor Napolitano's chief of staff for policy.
The old Immigration and Naturalization Service was one of the casualties of the 9/11 attacks.
All 19 of the hijackers who rammed planes into the World Trade Center, the Pentagon and a field in Pennsylvania were foreigners, making the INS an easy target for blame-throwers.
Thirteen of the terrorists had entered legally, while the INS had no records on the other six. Three had overstayed their visitor visas.
Inside two months after the attacks, then-U.S. attorney general John Ashcroft called for the immigration agency's abolishment.
Four months after that, the INS pounded nails in its own coffin by approving visas for 9/11 ringleader Mohammed Atta and another hijacker.
As part of the creation of the U.S. Department of Homeland Security, parts of the embattled INS and the 214-year-old U.S. Customs Service were smashed together to make ICE.
Imagine a police department, goes one analogy for understanding ICE, that has all of its plainclothes investigators separated from its uniformed officers and taken away to a separate department with different policies and leaders.
Before 9/11, the INS was composed of detectives, regulators, detention-and-removal staff, and the uniformed Border Patrol under the umbrella of the U.S. Department of Justice. The Customs service, which had been established in 1789 and also consisted of investigators and uniformed port-of-entry personnel, was under the Treasury Department.
After March 2003, the port-of-entry agents and the Border Patrol began working for the new U.S. Customs and Border Protection agency, while the plainclothes staff started working for ICE all of it under Homeland Security.
Confused? So was ICE.
Theoretically, the new agency was supposed to do everything that INS and Customs investigators had been doing busting illegal aliens, smuggling organizations and drug dealers with a major emphasis on stopping the next 9/11 before it happens.
But paradoxes and clashes became the rule after the merger. Former INS personnel and ex-Customs agents tugged in opposite directions within ICE, while the agency as a whole transformed its mission with the political tide, going from wanna-be al-Qaeda fighters to a new, incompetent version of "la Migra."
On the morning of March 16, 2004, Thomas DeRouchey was driving to Tucson, where he had a meeting with Border Patrol officers.
The chain-smoking, 45-year-old workaholic from Atlanta had been living out of his suitcase since taking the job as ICE's first bureau chief in Phoenix nine months before.
He was scheduled to attend a press conference of nationwide importance that morning at Davis-Monthan Air Force Base. The feds were launching the Arizona Border Control Initiative, which officials said would bring "operational control" of Arizona's border with Mexico. (To state the obvious, it failed to do that.)
DeRouchey had packed his golf bag in the trunk of his white Chrysler Concorde; it appeared he was hoping for some R&R after the meetings.
But about 8:20, something must have changed DeRouchey's mind.
While driving at 75 miles per hour, he put his service handgun just above his Adam's apple and fired a .40-caliber bullet through his brain. His car spun around and glanced off guardrails before coming to rest in the median of Interstate 10 just north of Marana.
No one knows why DeRouchey killed himself; he left no note. But his frustration with ICE may have had something to do with it. Friends and family sure think so.
In the months before his death, DeRouchey became deeply concerned about the unproductive conflicts between the old INS and Customs agencies. He wasn't the only one.
Shoved together in the same office after the 2003 merger, INS employees complained that the more numerous Customs people who were typically better educated and trained were snooty and disdainful of immigration work.
Customs agents, on the other hand, said their INS partners had little interest in learning about the 600 or so laws Customs enforced. And they resented having to work closely with the Border Patrol and former INS, which they saw as incompetent and corrupt.