Abdul-Latif, 33, and Mujahidh, 32, are charged by complaint with conspiracy to murder officers and employees of the United States, conspiracy to use a weapon of mass destruction, and possession of firearms in furtherance of crimes of violence. Abdul-Latif is also charged with two counts of illegal possession of firearms.
The U.S. Attorney's Office in Seattle said the defendants initially planned to attack Joint Base Lewis-McChord but later changed targets. The defendants intended to carry out their attack with both grenades and machine guns, the government said.
"The complaint alleges these men intended to carry out a deadly attack against our military where they should be most safe, here at home," Seattle U.S. Attorney Jenny A. Durkan said in a statement. "This is a sobering reminder of our need to be vigilant."
Abdul-Latif has previous felony convictions for first-degree robbery and custodial assault, as well as misdemeanor convictions for obstructing a law enforcement officer, assault and theft.