CENTRAL ISLIP, N.Y. (AP) -- For 25 years Marcos Alonso Zea lived in America, working most recently as a clerk at a home improvement store on New York's Long Island. But federal authorities have arrested the U.S.-born man, charging him with conspiracy to commit murder in a foreign country, attempting to support terrorists and al-Qaida in the Arabian Peninsula, and obstruction of justice. Zea, who nodded at his parents as he was escorted into the court room at his arraignment Friday, pleaded not guilty and was detained without bail. "Despite being born and raised in the United States, Zea allegedly betrayed his country and attempted to travel to Yemen to join a terrorist organization and commit murder," U.S. Attorney Loretta E. Lynch said. Federal prosecutors accused Zea of planning to travel overseas to wage violent jihad on the perceived enemies of Islam, including Yemen's secular government. They said he flew to London en route to Yemen in January to join Ansar al-Sharia, which the U.S. has declared an alias for al-Qaida in the Arabian Peninsula. But he was rejected by customs officials in the United Kingdom and returned to the United States. Once home, Zea continued participating in the conspiracy, providing money and instructing co-conspirator Justin Kaliebe on how to evade electronic surveillance by law enforcement as he discussed Kaliebe's plans to fight jihad, according to court papers. Zea was inspired by terrorist propaganda, said George Venizelos, head of the FBI's New York office. Among violent Islamic extremist materials found on Zea's computer, authorities said, were issues of an al-Qaida publication that promotes violent jihad. The publication contained articles such as "Which is Better: Martyrdom or Victory?" "'Why did I choose al Qaeda?" and "What to Expect in Jihad?" Investigators said they also found an al-Qaida-produced video depicting detonation of an explosive device on a vehicle carrying western military personnel. After learning he was under investigation, Zea directed an associate to erase a hard drive on his home computer and gave an associate two more hard drives to destroy, though investigators recovered them anyway, authorities said. Lynch said once investigators were on his trail, "he engaged in a desperate effort to cover his tracks by attempting to destroy evidence -- a tactic that only confirmed his violent aims." Kaliebe, who was arrested in January as he tried to board a plane in New York to go to Yemen, has pleaded guilty to attempting to provide support to terrorists and attempting to provide material support. He told a judge at his plea hearing that he had brought money to give to the al-Qaida group and he had discussed with others his desire to support the group by "providing money, equipment and ourselves." A prosecutor said the government had audio recordings of Kaliebe expressing his desire to join al-Qaida in Yemen. He awaits sentencing in December. In a statement, U.S. Rep. Peter King, R-N.Y., called the arrest "a vivid reminder of the threat we continue to face from domestic Islamic terrorists."