His plea deal to avoid a death-penalty trial was rejected by a federal appeals court last summer.