Se o cara for ninja mesmo, você nunca sequer vai desconfiar.
Devo confessar que, antigamente, quando

celular só servia para fazer chamadas telefônicas, era tudo mais fácil. Hoje, você não pode nem peidar que sua namorada lá na Manchúria já fica sabendo.

Falando sério: verifique primeiro dentro de você se há reais motivos pra você desconfiar dele, ou se não é só insegurança infantil sua. Caso haja reais motivos para desconfiança, converse com ele e pontue isso. Mas se você não confia nele de jeito nenhum, melhor terminar. Nenhuma relação sobrevive à desconfiança.