Penso di essere stata tradita

Salve, ho una relazione da un anno a distanza.
Fino ad un mesetto fa le cose andavano benissimo, non avevamo nessun tipo di problema, recentemente ho scoperto controllando il suo cellulare che ha eliminato dei messaggi con la sua segretaria.
Ovviamente ho chiesto spiegazioni ma non ce ne sono state.
Ad oggi non so come comportarmi, io da un lato voglio crederci perché ci tengo molto e stavo addirittura pensando di trasferirmi da lui, dall’altro lato però mi è già successa una cosa simile in una relazione passata, e non vorrei capitasse di nuovo.
Come dovrei agire?