Não nos foi fornecido o contexto em que se encontram as frases apresentadas.

Se nos estivermos a referir a uma narrativa apresentada por alguém ao Pedro, a frase adequada será «Pedro não acreditou nele».

Se nos referirmos a um cargo que seria atribuído por Pedro a alguém, a frase deverá ser, por exemplo, «Pedro não o acreditou (como seu procurador)».