Un mito decía que Lehder en una fiesta organizada por Escobar había asesinado por la espalda a uno de sus sicarios al parecer por un lío de faldas además de ser señalado principalmente del atentado contra el ex-ministro Parejo Gonzalez en Budapest donde se desempeñaba como embajador en Hungría.