PHOENIX (AP) -- Marco Antonio Durazo had been awaiting deportation from an Arizona detention center for six months when an officer came to get him from his cell.
"Obama doesn't have any money," the officer said.
"We found it very funny," Durazo said, but it wasn't a joke.
Soon, he was free along with more than 2,000 other illegal immigrants who were released by the Obama administration because of budget pressures. Officials have also scaled back border agent hours, drug patrols and staffing at border crossings -- all during the peak illegal border-crossing season.
While prompted by the nation's money woes, the changes also come amid the nation's shifting immigration policy after years of mass arrests and deportations and billions spent on border security.
The long-term impact of that change has yet to be seen. The Border Patrol said January and February numbers showed a nearly 10 percent increase in apprehensions along the Mexico border for the first two months of the year, compared with 2012.
There could be several factors for the rise, including immigrants motivated by an improving U.S. economy or those anticipating congressional action that could create a path to citizenship. The cuts come as lawmakers are struggling to work out a comprehensive immigration reform package whose success may ultimately be tied to questions of border security.
On Wednesday, Sen. John McCain led a bipartisan group of senators on a tour of the border, and they said they were close to a deal but continued to tie it to keeping immigration in check. They promised more details next week, but McCain said that there's "no doubt" in his mind that the border is less secure because of the budget cuts.
The release of more than 2,200 immigrants like Durazo drew headlines this month as the government prepared for looming cuts that began in March. In February, the government let go of hundreds of immigrants from detention centers in states including Arizona, California, Florida, Georgia and Texas. The administration planned to let roughly 3,000 more go in March, according to an internal government budget document reviewed by the AP and later released by the House Judiciary Committee.
The moves were an attempt by Immigration and Customs Enforcement to get its detainee population in line with what it could afford. The released immigrants still face deportation but will not be held while awaiting their court dates.
Some in Congress said ICE should have explained beforehand that there wasn't enough money to keep everyone in detention.
The immigrants and their lawyers say they were released with little notice or instruction beyond being told to check in periodically.
In many cases, the immigrants were dropped off in the middle of the night at bus stations or airports in metropolitan centers without money to finish their journey home. In Florida, some were released from a facility bordering rural swamp land outside Miami.
Critics argue the plan allowed the release of thousands of criminals without regard to public safety, but officials say almost all the detainees were characterized as low risk. ICE Director John Morton told a congressional panel that 10 of the 2,228 people were the highest level of offender.
"In reducing detention levels, we took careful steps to ensure that national security and public safety were not compromised," he told a congressional hearing.
Meanwhile, the Obama administration, in the midst of trying to get immigration overhauled, switched from daily declarations that the border was secure to warning of the increasingly dire consequences of cutting $754 million from Customs and Border Protection's $12 billion budget.
In the first week of the cuts, some agents in South Texas reported a spike in arrests of immigrants who said smugglers told them they would be briefly detained and then released. The agents' union quickly spread word of a "tidal wave" of immigrants taking advantage of the situation.
Several immigrants interviewed at a migrant shelter in Reynosa, Mexico, across the border from McAllen, Texas, said they had not heard anything suggesting now was a particularly good time to cross. Instead, several said they were returning home because the drug cartel that controlled river crossings made it too expensive and dangerous.
"Here, they say you can't cross the river right now because there are a lot of kidnappings. They're killing a lot of people," said Josue Manuel Vazquez, who added that he escaped kidnappers who held him for five days as they tried to extort $4,500 from his daughter, a legal U.S. resident.
Some contend the budget cuts are relatively small when put in the broader context of the huge buildup of border security over the past decade.