Devolución de una fianza de alquiler

Hace 2 meses alquile con un compañero un piso, en principio se hablo de ese tiempo de duración pero más tarde decidimos quedarnos con él una año entero. Por circunstancias personales tenemos que abandonar el piso pasados los dos meses, el problema viene cuando ahora la casera nos dice que no nos devuelve la fianza por no haber avisado de que nos íbamos con 15 días de antelación. No hay contrato firmado con ella, simplemente un documento que redacté en el cual se indica que se le abonó la fianza y la 1ª mensualidad. Como podemos conseguir que nos abone la cantidad de la fianza, ¿va a ser fácil? Un saludo y gracias de antemano