> ... even the Mexican government won't touch them.

The distinction between government and gangs in Mexico is subtle. Just as in the US, many former military become mercenaries. But unlike US mercenaries, Mexican mercenaries operate domestically.