Untermieter will Schäden nicht zahlen

Hallo,
ich habe folgendes Problem:
Ich habe ein Zimmer meiner Wohnung als WG untervermietet und der Mann, der bei mir wohnte, hat sich schnell als Totalkatastrophe herausgestellt und ich kündigte ihm deshalb nach einem Jahr.
Er unterschrieb mit der Kündigung, dass er das Zimmer in malermäßig fachlich einwandfreiem Zustand hinterlässt, was nicht der Fall war. Die Wände waren derart fleckig, dass alles neu gestrichen und z.T. neu tapeziert werden musste. Dazu hat er Schäden im Boden hinterlassen, durch die neuer PVC verlegt werden musste.
Ein Übergabeprotokoll gab es nicht, aber ich habe Fotos der Schäden gemacht.
Er weigert sich nun, die von ihm verursachten Schäden zu zahlen und droht mit Anwalt.
Frage ist: Was erwartet mich jetzt?
MfG