Try to review your house contract rent, if it is nothing mention in the contract regarding his claim then its illegal.

Show a copy or give copy of your formal notice to your land lord and negotiate in a nice way.