That revelation sparked a political firestorm in Washington, with some Democrats calling for Sessions to resign and even Republicans declaring that he should probably recuse himself from any probes related to Trump and Russia.