Insubordination was the reason. Had he submitted his resignation then Sessions could have refused it, but his insubordination was the reason.
Wonder if something to do with immigration was Involved in his firing. Sessions made clear he expects prosecutions.