Sessions's own account is that he essentially recused himself from the beginning of his tenure at Justice, since DoJ regs make it quite clear that it would be recommended he do so. He waited until DoJ counsel recommended it before formally doing it.
Democrats made political hay about it, and the timing of it looked shady...but the question was always "when," not "if."