This was masterfully played by Trump and May. Trump just ordered the justice department to investigate the leaks.

So now we have an official investigation into IC leaks headed by Jeff Sessions that no one can claim was motivated by Trump's desire to cover up the "muh Russians" story. And since it isn't about the Russians, Jeff Sessions isn't recused.