New York Gov. Andrew Cuomo fired a shot across the bow at federal immigration authorities on Wednesday, threatening legal action to curtail aggressive tactics by agents that he says have infringed on immigrants’ constitutional rights and for allegedly targeting immigrant advocates.

Cuomo also issued an amended executive order requiring Immigration and Customs Enforcement agents to have a warrant if they make an arrest in a state-owned facility.