so you do have the libx11-dev package installed? hmm...
don't give up brotha' we'll get you fixed up.
it looks like configure didn't find all the libs, odd. sdl_gfx and sdl_image devel packages need to be installed. I'm surprised you got past configure... that may require looking into.
Are you still getting that same error after you installed the libx11-dev headers?