The body, if it ever turns up, could finally be laid to rest in the town where Lazcano reportedly spent his childhood, in central Hidalgo state. Residents of a working-class neighborhood where Lazcano was raised in the city of Pachuca, north of Mexico City, say a mausoleum was built for him there, near a chapel he built for the community in 2009.
The chapel bears a bronze-colored plaque reading: "Donated by Heriberto Lazcano Lazcano, Lord, hear my prayer." The plaque also says the chapel was built in honor of Pope John Paul II. While there is no firm confirmation the mausoleum was also built by Lazcano, its style is strikingly similar to the chapel, and locals say it was built for the drug capo.
The mausoleum has a 15-foot (5-meter) high chrome metal cross, identical to the one that stands in front of the chapel. The modernist tomb also has stained glass windows of figures such as red roses, the Virgin of Guadalupe and the sun's rays and clouds. A rectangular hole, possibly for a coffin, is near the windows, beneath a crucifix.
Lazcano was born in 1974, according to the U.S., or 1975, according to Mexican officials.
Also known as "El Verdugo" (the Executioner), Lazcano was credited with bringing military tactics and training to the enforcement arm of the once-powerful Gulf Cartel, then splitting from his former bosses and turning the Zetas into one of the country's two most potent cartels.
The Zetas were the first Mexican cartel to publicly display their beheaded rivals, most infamously two police officers in April 2006 in the resort city of Acapulco. The severed heads were found on spikes outside a government building with a message signed "Z'' that said: "So that you learn to respect."
Under Lazcano's leadership, the Zetas carried out many of the most notorious crimes of Mexico's drug war, which had at least 47,500 deaths before the government stopped releasing official figures in September 2011.
Among atrocities blamed on the Zetas are the massacre of 72 migrants in the northern state of Tamaulipas in 2010; the escape of 151 prisoners in 2010 from a jail in Nuevo Laredo; the recent flight of 131 prisoners in the city of Piedras Negras; and the slayings of U.S. ICE Agent Jaime Zapata in 2011 and U.S. citizen David Hartley in 2010 on Falcon Lake, which straddles the U.S.-Mexico border.
The Zetas are also believed to be behind the killings of hundreds of people who were buried in mass graves at the site of the 2010 massacre of migrants.
Most recently, the cartel was linked to last week's assassination of the nephew of the governor of Coahuila, a slaying that prompted the federal government to dispatch additional troops, federal police and criminal investigators to the state. Some local officials said they believed the killing may have been carried out by Trevino, the other Zetas top boss, in revenge for the killing of his own nephew by an elite state police force the same day.
Grabbing the bodies of fallen accomplices is a trademark of the Zetas, who have retained some of the tactics and institutional culture of the military deserters who founded the group, Grayson said.
"The Zetas take care of their dead," he said. "El Lazca was special forces. There is an esprit de corps, like the Marines. They never leave a comrade behind."
Mexican authorities have announced a string of arrests of high-profile Zetas figures in recent months, and have said they believe a rift had emerged between Ivan Velazquez Caballero, a Zetas leader known as "El Taliban" nabbed by authorities last month, and Trevino, a Zetas capo known as "Z40" who has a reputation for being even more brutal. It was not clear which side Lazcano was on.
On Monday, the Mexican navy said it had arrested a regional leader for the Zetas, Salvador Alfonso Martinez, or "Squirrel," and believed he was involved in many of the Zetas' worst crimes. The high-profile arrests yield intelligence for other arrests, experts say.
Marines also recently caught the heads of the two main factions of the Gulf Cartel: Jorge Eduardo "El Coss" Costilla Sanchez and Mario Cardenas Guillen.
Associated Press writers Olga R. Rodriguez, Michael Weissenstein and Katherine Corcoran contributed to this report.