Untermietvertrag WG

Hallo zusammen,
ich habe eine Frage bezüglich meines Untermietvertrages. Ich habe Anfang April einen Mietvertrag für eine WG unterschrieben. Seitdem ich jedoch eingezogen bin, macht mir mein Mitbewohner das Leben zur Hölle. Er hat mich angeschrien, beleidigt und macht mir große Angst, sodass ich mittlerweile überhaupt nicht mehr dort schlafen kann. Anzumerken ist, dass ich überhaupt nichts getan habe und er bei den kleinsten Dingen, wie sich abends einen Tee zu machen, sofort an die Decke gegangen ist. Ich hab mit ihm geredet, dass ich ausziehen werde und er war einverstanden. Ich hab jedoch in dem Vertrag unterschrieben, dass ich erst nach 3 Monaten die Kündigung einreichen darf und dann tritt ja noch die gesetzliche Kündigungsfrist ein. Er meinte dann aber, dass wenn er einen Nachmieter hat und ich eine neue Wohnung, ich auch früher ausziehen darf. Ich hab bereits eine neue Wohnung ab dem 1.7. und er meinte dann auf einmal, dass er erst ab dem 1.8 suchen kann und mir dann auch nicht versprechen könnte, dass er jemanden passenden findet. Ich möchte natürlich vermeiden 3 Monate doppelte Miete zu zahlen und frage mich welche Recht ich habe, etwas dagegen zu tun, da es für mich unmöglich ist, mit ihm länger zusammenzuwohnen.
Vielen Dank schonmal im Voraus.
LG Caro