House Majority Leader Eric Cantor (R., Va.) has been upset by political novice Dave Brat, who built a campaign around accusing Cantor of supporting amnesty.