Misrepresented himself as a SEO EXPERT!?

If your SEO is working with a policy of full disclosure, trust him. Also, ask him some questions about his past record. I do hope you have a contract ensuring if he doesn't achieve what he promises by the due date, he would work again for a similar period for free.