Meus 2 cents:

Aparentemente (em outra resposta) voce tambem deu a opcao de trocar de equipe - nao entendi porque nao procurar esta opcao, se a empresa parece ser o que voce quer/precisa neste momento.

Fora isso, nao tem por onde - exceto se o chefe imediato dos dois comprar a briga (nao parece o caso), eh comecar a mandar CV e partir para proxima.

Nao vale a pena o stress, a dor de cabeca, a sensacao de que todos os teus passos sao escrutinhados a dedo esperando aquela falha que vai detornar um situacao limite (que vai de uma simples humilhacao ate uma perigosa JC).

Nao deu certo ? Normal, a vida eh assim - as vezes funciona, as vezes nao - nao eh uma questao de (in)justica divina ou algo do genero, eh apenas o normal do dia-a-dia.

So segura a onda ate voce conseguir outra vaga - nao precisa sair com uma mao na frente e outra atras. Se cobre, sempre solicite tudo por escrito (especialmente da parte dele) - ou se for inviavel por escrito, use um aplicativo de celular e discretamente sempre grave as conversas/solicitacoes que ele te fizer (faco isso sempre em consultas medicas e semelhantes, ate para ter certeza do que me foi passado.).

Sei que alguns preferem o enfrentamento - e isso ate eh legal, para uma questao de auto-afirmacao profissional. MAS, tem de pesar com certo cuidado os beneficios para que uma eventual vitoria, nao se transforme na famosa 'vitoria de Pirro' - onde a convivencia com um derrotado as vezes eh muito pior que a situacao atual (trabalhar com alguem que quer deliberadamente te sabotar eh burnout na certa - as vezes sem necessidade).

As pessoas esquecem que no 'chao-de-fabrica' (cargos de baixo escalao, como Jr.) nao vale o desgaste, exceto se tem uma previsao concreta de crescimento na empresa ou ganhos reais - no resto, sao batalhas insignificates que podem te trazer desafetos pela vida inteira.