Marinho e Bermudes ficaram muito amigos. O empresário se casou com sua terceira esposa, Adriana, em uma cerimônia na casa do advogado, celebrada por um juiz amigo dele: Luiz Fux, hoje ministro do Supremo Tribunal Federal (STF).
Também foi Bermudes que apresentou Marinho a um dos seus maiores parceiros de negócios, com quem ele trabalharia por 17 anos, e hoje um dos poucos inimigos desse bon-vivant: o empresário Nelson Tanure.
O baiano Tanure era especialista em comprar empresas quebradas, assumir seus litígios na Justiça e ganhar dinheiro com isso. Ele contratou Marinho para ser diretor de sua nova investida, o estaleiro Verolme.
Sediado em Angra dos Reis, o Verolme foi comprado em concordata, mas, ainda assim, chegou a empregar quase 4.000 pessoas depois de conseguir contratos bilionários com a Petrobras para a construção de plataformas de petróleo.
A fim de vencer as licitações, o estaleiro baixava os preços e ficava na expectativa de obter aditivos que compensassem os custos e gerassem lucros. Deu confusão. A Petrobras passou a cobrar o Verolme por plataformas fora da especificação, enquanto o estaleiro acusava a estatal de mudar o projeto sem elevar os preços.
A disputa foi parar na Justiça e começou a se arrastar. Marinho decidiu sair do estaleiro e acertou com Tanure, como parte de seu pacote de desligamento, um porcentual no contrato com a Petrobras. Logo em seguida, ele foi trabalhar para outra figura bastante polêmica - o banqueiro Daniel Dantas, do Opportunity.
Dantas queria que Marinho utilizasse seus contatos para o ajudar entrar no capital da antiga Telemar, operadora de telefonia do Rio. O negócio foi bem-sucedido, mas Marinho e Dantas se desentenderam. Até hoje não se gostam.
Nesse período, a revista Veja revelou um diálogo entre Marinho e Boechat. Na conversa, o repórter de O Globo lia para o amigo e fonte uma matéria que escrevia sobre a briga de Dantas com os demais sócios. O escândalo provocou a demissão do jornalista.
Marinho então voltaria a trabalhar para Tanure, dessa vez no Jornal do Brasil, outra empresa em dificuldades financeiras que havia sido adquirida. Lá reencontraria Bebianno, que atuava como diretor jurídico.
No JB, Marinho foi contratado como vice-presidente de assuntos governamentais. Sua função obrigou-o a se mudar para Brasília, onde viveu de 2003 a 2006, época do primeiro mandato do ex-presidente Lula.
A capital federal ampliou seus horizontes na política, porque até ali ele era bem relacionado apenas com nomes cariocas. Além de Moreira Franco, conversava com frequência com o então prefeito Eduardo Paes e com o governador Sérgio Cabral, hoje preso por corrupção, entre outros.
Em Brasília, costumava dar jantares memoráveis em sua suntuosa casa no Lago Sul e quase sempre era agraciado com a presença dos três “Zés”: José Sarney (MDB), presidente do Senado, José de Alencar (PL), vice-presidente da República, e José Dirceu (PT), ministro da Casa Civil.
Ele havia conhecido Dirceu em um evento do JB para o qual o convidou como palestrante. Os laços entre os dois acabaram se tornando tão estreitos que, quando o petista caiu em desgraça no mensalão, Marinho tratou de ajudá-lo.
Conversou com deputados para tentar impedir a cassação do mandato de Dirceu na Câmara, o que acabaria ocorrendo, e chegou até a contratá-lo como colunista do JB. Dizem pessoas próximas que o real motivo era ajudar Dirceu, que enfrentava uma situação financeira delicada.