En 1983 pasó a la reserva y creó su propia firma de seguridad, llamada Hod Halanit en Tel Aviv, mediante la cual estableció contactos con la milicia Falange Cristiana, a la cual Klein proporcionaba material logístico y armamento.
Klein fue condenado por una corte colombiana en 2002,[2] pero en ese entonces no fue capturado, entre otros motivos porque los procesos prescribieron y una circular roja de la Interpol en su contra expiró.
[3] Tras su paso por Colombia, estuvo en Sierra Leona, país donde pagó condena de 16 meses por proporcionarle armamento al grupo subversivo Frente Revolucionario Unido.
[4] Klein afirmó en una entrevista con Caracol Televisión[5] que visitó Colombia por solicitud de la policía para entrenar a sus miembros.
La Interpol emitió una circular roja contra él y otros dos mercenarios israelíes en abril de 2007.