The charges came after an FBI raid on their apartment took neighbors, and even management off guard.
Federal agents caught up with Avin Marsalis Brown, who was also known as Musa Brown, Wednesday at Raleigh-Durham International Airport where he was about to board a plane to Turkey.
Federal authorities also arrested Akba Jihad Jordan.
Investigators say Jordan, a former Millbrook High School student, was a bit of a "ringleader," teaching Brown how to handle an AK-47.
Agents showed up at an apartment leased by Jordan's mother Wednesday at the Autumn Pointe apartments, and seized several items, including weapons.
A confidential informant with close ties to the men had gathered information about their plans to join other terrorists overseas. Investigators say the men had obtained passports to travel to Syria and Yemen.
If questioned, they planned to tell authorities they were doing charity work, but federal agents say they were going to support terrorist efforts overseas.