Vallejo seria um dos torturadores do pianista brasileiro Francisco Tenório Cerqueira Júnior, o Tenorinho. Tenório era um dos músicos favoritos de Vinicius de Moraes e participava de um show em Buenos Aires quando desapareceu em 1976.
Aos 54 anos, Vallejo estava foragido e se escondia em várias cidades do sul do Brasil nos últimos dez anos. Ele cumpria pena por estelionato desde o ano passado. Em Buenos Aires, ficará em presídio especial. Ao saber da prisão no Brasil, o governo argentino pediu ao Supremo Tribunal Federal a extradição para cumprimento de pena no país de origem. A concessão foi dada pelo STF no dia 13 de março.