Como faço pra ele acreditar que não o trai?

Se ele não acredita em vc, não vale a pena insistir nesse relacionamento. Além do mais, sempre vai ter aquela desconfiança.