@Deanna112 Your instinct tells you it's time for the guest to leave - I'd suggest that you follow it.
Actually, the best time to ask the guest to leave was the minute he "challenged" your House Rules. That is never acceptable - he formally agreed to the rules posted on your listing at the time he placed the booking, and as such he is in breach of contract if he doesn't adhere to them. No host in history has ever said "I sure am glad I tolerated that guest who disagreed with my rules."