Wie würdet Ihr darauf reagieren!!!

Rechtens ist das nicht, aber offensichtlich ist Deine Stelle inzwischen besetzt.
D.h. entweder wird er versuchen, Dich rauszuekeln oder selbst kündigen. Am liebsten wird es ihm sein, dass Du kündigst, dann spart er sich die Abfindung und einen Arbeitsgerichtsprozess, aber das wäre für Dich nur von Nachtiel.

An Deiner Stelle würde ich schleunigst um ein Zwischenzeugnis bitte, aber nicht kündigen. Du kannst ja sagen, dass Du aufgrund seiner Empfehlung versuchst, was anderes zu finden. Kündigen würde ich aber nicht!