He needs to give you 30 days written notice that he is terminating your tenancy.

If you're not out in 30 days, he needs to initiate formal eviction proceedings.

In the future, you'd do well to protect yourself with a written lease.