he conspired to preform acts of terrorism in this country.
Really. What acts would those be? And where in this country? In fact, he was convicted on the evidence of an application form to an AQ camp. An application in arabic, under an alias. And he never attended the camp. And he denied he filled out the application. Which was not illegal at the time in any case. Come on. He was not even tried for the charges that got him locked up for 3 years. That is not the American way.
As to the arrest for not having papers, that would be these sections of AZ law 1070:
F. THIS SECTION DOES NOT APPLY TO A PERSON WHO MAINTAINS AUTHORIZATION
FROM THE FEDERAL GOVERNMENT TO REMAIN IN THE UNITED STATES.
D. NOTWITHSTANDING ANY OTHER LAW, A LAW ENFORCEMENT AGENCY MAY
SECURELY TRANSPORT AN ALIEN WHO IS UNLAWFULLY PRESENT IN THE UNITED STATES
AND WHO IS IN THE AGENCY'S CUSTODY TO A FEDERAL FACILITY IN THIS STATE OR TO
ANY OTHER POINT OF TRANSFER INTO FEDERAL CUSTODY THAT IS OUTSIDE THE
JURISDICTION OF THE LAW ENFORCEMENT AGENCY.
E. A LAW ENFORCEMENT OFFICER, WITHOUT A WARRANT, MAY ARREST A PERSON
IF THE OFFICER HAS PROBABLE CAUSE TO BELIEVE THAT THE PERSON HAS COMMITTED
ANY PUBLIC OFFENSE THAT MAKES THE PERSON REMOVABLE FROM THE UNITED STATES.
Since being in the US illegally is a public offense that makes the person removable, and since probable cause of that offense does not require a warrant, and since only citizenship papers would block that determination, these provisions taken together would allow arrest on "reasonable suspicion" in the absence of papers. None of these powers are in the perview of the State of Arizona.