Entiendo que tú terminaste la relación y cortaste todo contacto. Él tenía derecho de hacer lo que quisiera y estar con quien se le hinchara la gana. ¿Qué tal si no volvías a aparecer? ¿Esperabas que él se mantuviera en devota espera eternamente?
Aún cuando parece haber pasado muy poco tiempo desde que lo dejaste hasta que encontró a alguien con quien "estar", no tienes derecho a decir que "te engañó", no puedes sentirte ofendida por sus acciones, ese derecho lo perdiste en el momento en que cortaste la relación y evitaste todo contacto. Diferente sería quizá, si hubieras mantenido contacto y él te estuviera restregando a sus conquistas en la cara... sería poco respetuoso, pero tampoco es infidelidad.
Honestamente creo que él cometió un error al darle tanta importancia al asunto, te dio el poder de reaccionar como lo estás haciendo, cuando a mi parecer no tienes razón en sentirte así. Piensa que él no tenía obligación de contarte nada, se ha sincerado contigo y tú respondes a eso con desconfianza y resentimiento...
Los celos se originan en la propia inseguridad, tienes que resolver eso si tienes intenciones de hacer funcionar esa relación. ¡Suerte!