À época, Lucas Valença ficou conhecido nas redes sociais como o "Gato da Federal" e "Hipster da Federal", pelo estilo que ainda mantém quatro anos depois: cabelos longos, presos em um coque no alto da cabeça e barba.
Na caçada à Lázaro, mudou o uniforme. Lucas chegou à base montada na Escola Municipal Ato da Boa Vista, no distrito de Girassol, Cocalzinho (GO), trajando uma roupa camuflada usada pelas forças de segurança para operações em áreas de matas. Lucas Valença entrou na instituição de ensino e, até o momento, não foi visto deixando o local.
Quando a imagem de Lucas Valença ganhou as redes sociais, o sucesso foi tanto, que, no ano seguinte em 2017, o carnaval de Recife teve um boneco em homenagem a ele.