Após mais de um mês de silêncio, o presidente do Senado, Davi Alcolumbre (União Brasil-AP), retomou o contato com o líder do governo no Senado, Jaques Wagner (PT-BA), no dia 24 de dezembro, para desejar um feliz Natal. A ligação, apesar de breve, foi o primeiro contato entre os dois desde 20 de novembro.
Na ocasião, Lula anunciou a escolha de Jorge Messias, ministro da AGU (Advocacia-Geral da União), para o Supremo Tribunal Federal (STF), decisão que Alcolumbre considerou um golpe em seu aliado, o senador Rodrigo Pacheco (PSD-MG).
Segundo a coluna Painel na Folha de S.Paulo, a conversa de Natal entre Alcolumbre e Wagner foi estritamente cordial, sem discussões sobre temas delicados como a sabatina de Messias, que ainda não tem data definida.
Embora o clima tenha sido amigável, a relação entre os dois não parecia ter se resolvido completamente, uma vez que a escolha de Messias em vez de Pacheco continuava a ser um ponto sensível para o presidente do Senado. Alcolumbre também se ressentiu por não ter sido informado previamente sobre a decisão de Lula.
A frustração do presidente do Senado com a escolha de Messias e com a falta de comunicação do governo foi evidente nas semanas que se seguiram. Amigos e aliados próximos ao senador afirmaram que ele estava indignado, especialmente com rumores de que ele teria solicitado cargos ao governo em troca da aprovação de Messias no Senado.
Em 30 de novembro, Alcolumbre divulgou uma nota contundente acusando “setores do Executivo” de tentarem tirar competências do Senado. A crítica foi direcionada ao fato de que o governo ainda não havia enviado a documentação necessária para a realização da sabatina de Messias.
Embora o relacionamento entre Alcolumbre e Wagner tenha sido marcado por esse distanciamento, a comunicação foi mantida por meio de intermediários. Senadores como Weverton Rocha (PDT-MA), relator da indicação de Messias, e Eduardo Braga (MDB-AM), líder do MDB, foram os canais de comunicação entre os dois, ajudando a suavizar a tensão entre o presidente do Senado e o líder do governo.
Alcolumbre e Wagner não foram os únicos a retomar o contato. O presidente do Senado também conversou com o presidente Lula após semanas de afastamento. A conversa foi feita por telefone, e logo depois os dois se encontraram pessoalmente em Brasília, sinalizando uma aproximação entre o Executivo e o Senado.