Our contract was pretty ticky tack
Then you have learned a cheap lesson.

Assuming it was month to month you can simply notify him to leave with 30 days written notice.