Wie sicher mag eine mündliche Zusage sein?

Theoretisch ist auch ein mündlicher Vertrag bindend. Scheitert im Ernstfall meist an Beweismangel.
Sprich du hast bereits einen gültigen Vertrag mit ihm abgeschlossen. Ich würde trotzdem versuchen was schriftliches zu bekommen. Im Mietvertrag könntet ihr ja das Einzugsdatum offen lassen.

Ansonsten versuche Zeugen für seine mündliche Aussagen zu bekommen.

LG Janka