Se fortaleció al final de los 90s al reclutar mercenarios conocidos como Los Zetas, quienes parecen haber tomado control del cártel después del arresto del líder del Cártel del Golfo, Osiel Cárdenas.