Tengo celos de una amiga de mi novio que es su ex

Hola, pues intentaré ser lo más breve posible.
tengo un novio desde hace tres años, es mi primer relación formal y me siento muy a gusto con él, el problema es que hace tiempo por mi inseguridad, decidi revisarle su celular y le encontré unos mensajes donde decía que se le hacía muy linda una chica y su amigo le seguía el juego y le mandaba fotos de ella y así, yo por obvias razones me moleste porque esa chica es su ex novia a la que le puso el cuerno hace como seis años...
Él, su amigo y ella ahora resulta que son unos super amigos, nunca he entendido cómo ni porque sucedio, pero bueno...
El punto es que ayer salieron juntos y mi novio me lo oculto, supongo que para no decirme que estuvo con ella...
Yo me siento hasta la chingada de celos pero no sé cómo actuar.. qué hago?