A man who initially beat terror charges in the United Kingdom pleaded not guilty on Monday in a U.S. case linking him to a failed al-Qaeda plot against New York City’s subway system.

Abid Naseer was extradited from Britain late last week. He entered the plea in federal court in Brooklyn through his attorney, Steven Brounstein. The lawyer declined to comment outside court.