Em eventos, encontros e carreatas desde o começo da campanha, ele já surgiu ao lado dos candidatos ao governo, senador Rodrigo Cunha (UB) e o senador Fernando Collor (PTB), bem como ao lado do ex-governador e candidato favorito ao Senado, Renan Filho (MDB), todos adversários direta ou indiretamente nestas eleições.
O ex-prefeito de São José da Laje é candidato pela sigla de Cunha, cujo maior articulador é o deputado federal e presidente da Câmara dos Deputados, Arthur Lira (PP), outro com quem Valença não tem contratempo, mesmo como rivais à Câmara Federal. Houve até convite para o lançamento da campanha, sendo Lira forte incentivador para a filiação ao União Brasil.
O ex-gestor da Laje, de 2013 a 2020, ainda aparece em situações, na maior tranquilidade, com deputados estaduais do MDB, como Galba Novaes, e do PP, a exemplo de Ângela Garrote, ambos postulantes à reeleição. Rodrigo era prefeito pelo MDB, mas a sua sucessora, Ângela Vanessa, que trabalhava como secretária de Saúde, foi eleita pelo PP.
Valença é filho de Paulo Roberto de Araújo, o Neno, que foi prefeito da Laje por três vezes e é um dos políticos mais influentes da região da Zona da Mata alagoana, o que atrai a atenção de siglas e candidatos em busca de apoio. Se o postulante vai se eleger para uma das nove vagas federais não dá para prever, mas chama a atenção a circulação do grupo pelas distintas correntes da política alagoana.

