Kündigung Mietsache / keine Kaution gezahlt

Hallo,
ich habe folgendes Problem, vor rund 2 Jahren habe ich meine Wohnung bezogen, ohne Kaution zu zahlen. Der Makler hat mich damals zwar darauf hingewiesen, dass ich diese zu zahlen habe aber nach meinem Einzug kam keine Forderung mehr.
Nun wollte ich ordentlich kündigen aber der Vermieter hat mir in einem Schreiben mitgeteilt, dass er erst meine Kündigung akzeptiert, wenn er die Kaution erhalten hat.
Meine Frage ist, kann er das tun? Oder muss er meine Kündigung so akzeptieren?
Grüße

ps. ich hoffe dass ihr mir weiterhelfen könnt

-----------------
""