Caught my boyfriend sexting other men

I don’t know what to do. Something told me to go through his phone and i did. I saw that he was logged into a different Snapchat account and when i looked there were many convos with men, sexting back and forth. I feel so blind sighted i don’t know what to do with myself. I confronted him and he was embarrassed but i stormed off and broke up with him. This is the second time I’ve caught him cheating, but never before with men. I’m shocked. We’ve been together for 4 years and the other time he cheated was 3 years ago and we worked past it. Now this??