Pfc. Naser Abdo, a 21-year-old soldier granted conscientious objector status this year after he said his Muslim beliefs prevented him from fighting, was arrested Wednesday while attempting to make a purchase at Guns Galore in Killeen, Texas.
It was the same ammunition store where Maj. Nidal Hasan purchased weapons during the attack on Nov. 5, 2009, that left 13 people dead and 30 others wounded.
Abdo's arrest came after the owners of the gun store called police.
According to law enforcement documents obtained by ABC News, the man in custody allegedly told law enforcement he was at the base to "get even."
ABC News reports that the man was in possession of large quantities of ammunition, weapons and what appeared to be the makings of a bomb at the time of his arrest. He had also apparently purchased an Army uniform with Fort Hood patches from a local surplus store.
The Associated Press contributed to this story.