Sessions' recusal came after it emerged that, speaking under oath during his Senate confirmation hearings about campaign contacts with Russia, he failed to disclose two meetings with Moscow's ambassador in Washington.