Recently hired and then fired after background check confirmed what I already disclosed during the hiring process.

Question Details: I was recently hired and told to report to a training location 4 hours away. I packed my bags and drove. Upon arrival I received a call from my boss saying that I was no longer able to be employed by this company because of my background check (which I disclosed during the hiring process). He said that it was HR's decision. So one minute after arrival I turned around a drove four hours back home. Can they fire me immediately after hiring me for things I already told them? Do I have any legal options? Important Notice