NBC's Today show Tuesday aired newly obtained video of accused cop killer Eric Matthew Frein participating in a Vietnam Era war reenactment and discussing how difficult it is to find someone hiding in in the forests of northeastern Pennsylvania.

"We had to find them and we just walked around for two days straight," Frein said, referring to a search he once participated in during a war reenactment in the dense woods surrounding Canadensis -- where authorities say he is currently in hiding.

The documentary was reportedly shot four years ago.

According to NBC, the filmmaker said Frein did not get along well with other participants because he thought he had a superior knowledge of history and how to be a solider.

Authorities say 31-year-old Frein is responsible for the Sept. 12 shooting of Pennsylvania state troopers Alex Douglass and Bryon Dickson. The troopers were ambushed during a shift change outside the Blooming Grove barracks. Dickson was killed in the attack.

Investigators said they believe Frein spent months planning the assault and is hiding in the woods.

In a recent interview with ABC News, Roman Kamensky, a war reenactor who knows Frein, said the suspected shooter may be imitating Rambo, a fictional Vietnam War vet who battles authorities in the 1982 film First Blood.

"If he's re-enacting anyone, it's Rambo," Kamensky said.

Frein is facing charges of homicide of a law enforcement officer and attempted murder, police said. He is also facing federal charges for unlawful flight to avoid prosecution.

Authorities have spent the last 10 days searching for Frein. Those searches are ongoing Tuesday.

Eric Frein is escorted by police into the Pike County Courthouse for his arraignment in Milford, Pa., Friday Oct. 31, 2014. Frein, was captured seven weeks after police say he killed a Pennsylvania State trooper in an ambush outside a barracks in northeastern Pennsylvania. (AP Photo/Rich Schultz)