Mitbwohner loswerden?

Hallo!
Ich hab folgendes Problem:
Mein Mitbewohner wollte hier ausziehen und hat mit mir (ich bin Hauptmieter) deshalb einen Mietaufhebungsvertrag abgeschlossen, dort steht:
"Die unterzeichnenden Parteien erklären, dass das Mietverhältnis zwischen [...] zum 30.11. einvernehmlich beendet wird."
Ist so ein Standardschrieb.
Daraufhin habe ich mir einen neuen Mitbewohner gesucht, der eigentlich jetzt einziehen wollte. Mein derzeitiger Mitbewohner denkt allerdings gar nicht dran in naher Zukunft auszuziehen (seine Aussage ist "ich hab das doch nur gemacht um die dreimonatsfrist zu wahren")
So und nu steht mein neuer Mitbewohner im Regen, ich zwischen den Stühlen und mein alter Mitbewohner ist sich seiner idiotie garnicht bewusst.
Wie sollte ich mich verhalten? Gibt es Möglichkeiten, meinen alten Mitbewohner vor die Tür zu setzen?