While he avoided capture for years, Saenz reportedly made statements that he planned to kill a police officer if they ever found him and arrested him, according to the FBI's Most Wanted Fugitive website.
During his flight from Guadalajara to California over the weekend, authorities say, Saenz bragged about his extensive travel, including to the Los Angeles neighborhood where he was first indoctrinated into a gang, and to Los Angeles Laker pro basketball games.
"We heard rumors that not only citizens were afraid of him, but also his own gang members were afraid of him," detective Chavarria said.
The arrest of Saenz involved a multiple-agency task force that includes the Mexican National Institute of Immigration, the Mexican attorney general, the FBI's legal attache in Mexico City and its sub-office in Guadalajara, Mexico, the Los Angeles County Sheriff Department and the Los Angeles Police Department.
"It was in the endless perseverance of the hunt and continued efforts over the past decade that led to his capture," said LAPD Deputy Chief Michael Moore.
At Monday's news conference, Chavarria described Saenz as a calculated cold-blooded murderer who is more intelligent than most gang members.
But it was the chilling video that put him on the FBI's Most Wanted list, the detective said.
"He always seemed to stay one step ahead of us," Chavarria said. "It looks like he really enjoys what he does, he enjoys killing people."
Saenz was scheduled to be arraigned Monday in Pomona County, California, for the 2008 slaying and the 1998 death of Hernandez. On Wednesday he will be arraigned for the two other 1998 shooting deaths, authorities said.