Well, if he was in Ancient Egypt during the time of the pyramids, then Homo Florensis was still around during his lifetime. Whether or not he was in the same geographic area during that time is another question...

That also doesn't preclude him meeting remnant species unknown to modern science.