Aval ejecutado peimer requerimiento sin deuda

He ido a cancelar un aval a primer requerimiento como arrendatario de un inmueble y cual es mi sorpresa que se ha ejecutado en el 2013 reclamando una deuda del 2011 cuando mi contrato ya  estaba cancelado y con sentencia (documentado), pero el banco no solo no me ha notificado nada desde el 2013, sino que pretende que le abone algo sin notificarme, aparte de los intereses y de unas deudas que no me corresponden, es mas la documentación presentada por el arrendador es un papel diciendo me debo 4 meses xxxx y punto. Ellos dicen que no tienen obligación de avisarme pero lo que tengo claro es que su "marrón" no me lo voy a comer, por donde empiezo? Y como se debe actuar para ejecutar el aval?Gracias