Abdel Hameed Shehadeh is scheduled to appear in Brooklyn federal court on Tuesday.
A criminal complaint says Shehadeh, a U.S. citizen, lived on Staten Island in early 2008 when he devised a plan to travel to Pakistan to join the Taliban or a similar fighting group.
Authorities say he created websites that posted speeches by al-Qaida leaders.