O general Tomás Paiva, novo comandante do Exército, mantém, há cerca de 20 anos, amizade com o ministro do STF Gilmar Mendes. A amizade teve início ainda no governo de Fernando Henrique Cardoso.
Paiva foi ajudante de ordens de FHC, na Presidência, quando conheceu o magistrado. Com o passar dos anos, o decano do STF sempre se referiu positivamente ao militar.
O general Paiva foi nomeado após a exoneração do general Júlio César de Arruda, e era o nome favorito do ministro Alexandre de Moraes e de aliados do PT antes mesmo da nomeação de Arruda. Ele foi o comandante do Batalhão da Guarda Presidencial, em Brasília (DF), e Assessor Militar do Brasil junto ao Exército do Equador.