Luego dejó estos oficios y empezó a robar automóviles, e inmediatamente después fue reclutado en 1976 por Casimiro Espinoza Campos (alias El Cacho), un extinto líder de una banda relacionada con el Cártel del Golfo.

Trabajó junto con Casimiro hasta que éste fue asesinado en 1984 bajo las órdenes del capo Juan García Ábrego.

García Ábrego fue arrestado por las autoridades mexicanas en enero de 1996, y Malherbe se convirtió en su sucesor.

Después se dedicó a robar coches y fue reclutado en 1976 por Casimiro Espinoza Campos (alias El Cacho).

[3]​ Medrano y Malherbe usualmente trabajaban juntos supervisando los cargamentos de droga en Matamoros.

[4]​ En 1984, sin embargo, la banda que comandaba Casimiro se vio en problemas cuando Juan García Ábrego, el antiguo alto mando del cártel, lo quería muerto.

[9]​ Durante los años ochenta y noventa, el Cártel del Golfo se consolidó como una organización transnacional al traficar casi un tercio de la cocaína que ingresaba a los Estados Unidos.

Las autoridades en ambos lados de la frontera hicieron su caída una prioridad en la Guerra contra las drogas.