The crazy thing about leaks is that the source could be literally feet from where you find it wet.
It is entirely possible the wet spot has nothing to do with the toilet, but rather, it found a path from the source to where you found the wet area.
And the path could be horizontal for part of it's route.
I use one of these to help find wet areas:
http://www.amazon.com/gp/product/B00...ilpage_o02_s00