Если контракта нет, то он уж точно имеет на это право. Мстить ему не за что, он Вам ничем не обязан. В лучшем случае можно попробовать договориться, вежливо попросить дать время на поиск нового жилья, понять, что именно его так резко теперь не устраивает и т. д.
В общем, в этом случае лучше не идти на конфликт, потому что по закону он прав.