Früher aus Untermietvertrag raus

Hallo,

ich habe ein Problem. Und zwar lebe ich im Moment zur Untermiete und hatte bisher keine Probleme mit meinem Mitbewohner, der Hauptmieter.
Plötzlich teilt mir dieser, nachdem ich einen neuen Partner gefunden habe, mit, dass ich ausziehen müsste, da er eifersüchtig ist. Eine Kündigung habe ich erhalten - sie ist unbegründet.

Da ich die Wohnsituation so wie sie ist gerade unmöglich finde, habe ich mich dazu entschieden eine neue WG zu suchen und das auch geschafft. Ich könnte schon in einem Monat einziehen.

Was kann ich nun tun?