Pair Linked to Colorado Terror Suspect Arrested

That alleged plot centered on Najibullah Zazi, an airport-shuttle driver from Aurora, Colo., who was indicted for planning to make bombs from hair products and household cleaners for attacks in the U.S.

Separately, the alleged Christmas bomber, Umar Farouk Abdulmutallab, pleaded not guilty Friday in federal court in Detroit to charges that he attempted to detonate a bomb and murder 279 passengers and 11 crew members on board a Detroit-bound Northwest flight on Christmas. Outside the courtroom, scores of Muslim Americans held up anti-terrorism posters and waved American flags, while a handful of Nigerian-born Americans carried signs with slogans such as "Nigerians Are Against Terrorism."

The two men arrested Thursday, Zarein Ahmedzay and Adis Medunjanin, both of New York City, had ties to Mr. Zazi, the shuttle-bus driver. One of the men hasn't been issued terrorism charges; charges on the other man haven't been released, and a Justice Department spokesman declined to comment on what, if anything, he may be charged with.

Mr. Ahmedzay, a 24-year-old cab driver, was charged Friday by a federal grand jury with making false statements to federal authorities. The charging document said Mr. Ahmedzay failed to tell FBI agents every location he visited in Pakistan and Afghanistan during a trip that "occurred on or about and between August 28, 2008, and January 22, 2009."

The indictment also said he lied about his discussions with a person who had attended a military-style training camp in Pakistan during that time period.

Mr. Ahmedzay pleaded not guilty and was held without bail. As of Friday evening, Mr. Medunjanin was still in custody but had not been charged. His lawyer, Robert C. Gottlieb, said he expected his client to be arraigned today.