Schwierig...
zu sagen, was Du tun sollst. Dein Vertrauen ist auf jeden Fall erstmal dahin. Das dauert, bis das wieder hergestellt ist. Auch bei Deinem Freund wird es sicher nicht einfach sein, die andere zu vergessen. Er hat selbst gesagt, dass er sich sehr geschmeichelt gefühlt hat. Die Frage ist: Was macht er, wenn er das nächste Mal so ein Angebot von einer (vielleicht auch Bekannten) bekommt.
In so einer Situation hätte sich sicher jeder geschmeichelt gefühlt, aber es wäre einfach richtig gewesen zu sagen "Danke für das Angebot, aber ich bin zu glücklich mit meiner Freundin, um es anzunehmen."
Hat er nicht gemacht. Eigentlich ein Zeichen von Schwäche. Es ist zwar schwer, aber vielleicht solltet Ihr mal darüber reden, wieso er so reagiert hat. Vielleicht fehlt ihm was. Normalerweise stimmt irgendwas nicht, wenn einer von beiden mit dem Gedanken spielt, fremdzugehen. Auch, wenn sich das nach Klischee anhört.
Sicher kannst Du ihm eine Chance geben, aber ich garantiere Dir, dass Du am Anfang eines Teufelskreises stehst: Wenn er allein weggeht, wirst Du Dir Gedanken machen, wen er trifft. Wenn sein Handy unbeobachtet auf dem Tisch liegt, wirst Du reinschauen. Wenn Du was findest, gibt es erneut Streit, wenn Du nichts findest, wirst Du aber weitermachen, weil es kein Beweis ist, dass alles gut ist.
Ruf sie aber auf keinen Fall an. Im Grunde hat sie damit nichts zu tun. Mag sein, dass ihr Verhalten nicht korrekt war, aber das ist ihr Problem. Dass Dein Freund sich darauf einlassen wollte, das ist das eigentliche Problem. Nicht die andere. Also versucht zu reden, erklär ihm, dass Du Schwierigkeiten hast, ihm noch was zu glauben. Nach fünf Jahren sollte man nicht so einfach die Flinte ins Korn werfen, aber aufgeben solltest Du Dich auch nicht.
Ich wünsche Euch auf jeden Fall viel Glück!!