Sessions recusal wasn't specific to Russia - it was part of his confirmation hearing, when Dems brought up that he had 'participated' in campaign activities where Hillary was assumed guilty. During the confirmation, he stated that he would recuse himself from any investigation pertaining to the campaign.