Opinion by Judge WILLIAM A. FLETCHER; Concurrence by Judge FISHER; Dissent by Judge RYMER.

OPINION

In this capital case, petitioner John Es-piredion'Valerio appeals the district court’s dismissal of his petition for writ of habeas corpus under 28 U.S.C. § 2254 . We decide as follows:

First, we reverse the district court’s dismissal of Valerio’s habeas petition as to the penalty phase of his trial. During the penalty phase, the jury was instructed to determine whether the murder with which Valerio was charged “involved torture, depravity of mind, or mutilation of the victim.” The jury concluded that this aggravating circumstance was present and, based in part on this conclusion, sentenced Valerio to death.

The jury instruction was clearly unconstitutional under Godfrey v. Georgia, 446 U.S. 420 , 100 S.Ct. 1759 , 64 L.Ed.2d 398 (1980). On appeal from a denial of state post-conviction collateral relief, the Nevada Supreme Court sought to cure the error pursuant to the procedure endorsed in Walton v. Arizona, 497 U.S. 639 , 110 S.Ct. 3047 , 111 L.Ed.2d 511 (1990), overruled in part by Ring v. Arizona, — U.S. -, 122 S.Ct. 2428 , 153 L.Ed.2d 556 (2002), by applying a narrowing construction of the instruction to a de novo finding of the facts. We hold that the Walton procedure is not available when a jury rather than the trial judge has found the facts and determined whether there were aggravating and mitigating circumstances. We also hold that, even if the Walton procedure were available, the Nevada Supreme Court failed to provide “close appellate scrutiny” and therefore failed to cure the instructional error. Evaluating the effect of the error under Brecht v. Abrahamson, 507 U.S. 619 , 113 S.Ct. 1710 , 123 L.Ed.2d *748 358 (1993), we hold the error not harmless. We therefore remand with instructions that, should the district court upon remand deny Valerio’s claims as to the guilt phase of his trial, it shall grant the writ as to the penalty phase and shall provide any appropriate interim relief.

Second, we address the effective date of our Circuit Rule 22-1. The district court granted a certificate of appealability (“COA”) on the issue of the unconstitutional aggravator, but it refused to grant a COA on issues in two groups of additional claims relating to the guilt phase. Valerio sought to expand the COA to encompass the issues in these additional claims by briefing them to us, as expressly permitted under our decision in United States v. Cruz-Mendoza, 147 F.3d 1069, 1074-75 (9th Cir.1998) (Cruz-Mendoza I), amended and superseded in part by United States v. Cruz-Mendoza, 163 F.3d 1149 (9th Cir.1998) (Cruz-Mendoza II). Our Circuit Rule 22-1 sets forth procedural requirements for appellants seeking to expand a partially-denied COA which Valerio did not, and could not, satisfy. We hold that because Rule 22-1 went into effect after the district court denied the COA as to these other issues, it does not apply .to Valerio’s request for an expanded COA. We therefore hold that Valerio’s. request for an expanded COA on the additional issues briefed is properly before us.

Third, we address the first group of additional guilt-phase claims. That group consists of three claims newly added to Valerio’s amended federal habeas petition. The district court dismissed these claims for abuse of the writ under Farmer v. McDaniel, 98 F.3d 1548 (9th Cir.1996). After the district court’s decision, the Supreme Court reversed Farmer in Slack v. McDaniel, 529 U.S. 473 , 120 S.Ct. 1595 , 146 L.Ed.2d 542 (2000). Based on Slack , we grant the expanded COA, reverse the dismissal of these claims, and remand to the district court for appropriate action.

Fourth, we address the second group of additional guilt-phase claims. This group consists of claims that the district court declined to decide on the ground that they had been procedurally defaulted in state court. We hold that the claims were not procedurally defaulted. We grant the expanded COA, reverse the dismissal of these claims, and remand to the district court for appropriate consideration.

I. Background

In' 1988, a Nevada jury convicted petitioner-appellant Valerio of first degree murder with the use of a deadly weapon for the killing of Karen Sue Blackwell. Valerio had killed Blackwell by stabbing her 45 times. During the separate penalty proceeding, the jury found two aggravating circumstances: first, that Valerio had a prior violent felony conviction and second, that the murder “involved torture, depravity of mind, or mutilation.” The jury returned a verdict of death.

Valerio appealed his conviction, arguing that he was prejudiced by prosecutorial misconduct and by the introduction of certain photographs at trial. The Nevada Supreme Court denied his direct appeal in September 1989. Valerio then filed a petition for post-conviction relief in state court pursuant to Nevada Revised Statute (NRS) Chapter 177. The petition claimed, inter alia, ineffective assistance of counsel (“IAC”) and unconstitutionality of a penalty phase aggravating circumstance jury instruction requiring a finding of “torture, depravity of mind, or mutilation of the victim.” After conducting an evidentiary hearing, the Nevada district court denied Valerio’s petition in November 1990, rejecting all of his claims. The Nevada Supreme Court affirmed the denial in January 1992. •

*749 Valerio then filed a petition for habeas corpus in federal district court under 28 U.S.C. § 2254 , alleging 18 claims for relief, some of which had not been exhausted in state court. Because the petition was “mixed,” containing exhausted and unex-hausted claims, the district court dismissed it under Rose v. Lundy, 455 U.S. 509 , 102 S.Ct. 1198 , 71 L.Ed.2d 379 (1982). In December 1992, Valerio filed a second state petition for post-conviction relief in Nevada district court, this time a petition for habeas corpus under NRS Chapter 34. 1 This petition alleged 24 claims for relief, including two claims based on ineffective assistance of counsel. The state district court dismissed the entire petition as procedurally barred under NRS 34.810. In April 1996, the Nevada Supreme Court affirmed the dismissal of Valerio’s petition as procedurally barred. See Valerio v. State, 112 Nev. 383 , 915 P.2d 874 (Nev.1996).

In May 1996, Valerio filed a second petition for habeas corpus in federal district court. That petition, the focus of the present appeal, asserts the same 24 claims for relief that Valerio had presented to the Nevada state courts in his second state petition. As amended in December 1996, the petition also asserts three additional claims. Two claims assert further factual grounds supporting the claims of IAC. One claim asserts a violation of Brady v. Maryland, 373 U.S. 83 , 83 S.Ct. 1194 , 10 L.Ed.2d 215 (1963).

The federal district court dismissed most of Valerio’s claims as procedurally defaulted in state court. The court then rejected the three newly added claims as an abuse of the writ under federal law. Finally, the court entered judgment denying Valerio’s remaining claims on the merits and dismissed his petition on August 20, 1998. Valerio applied for a COA generally on all issues decided against him by the district court. He specifically applied for a COA on claim 13 (improper closing argument by the prosecutor in the penalty phase), claim 14 (unconstitutionally vague instruction on aggravating circumstance in the penalty phase), and claim 15 (insufficient evidence of torture and mutilation under the aggravating circumstance). On October 15, 1998, the district court granted the COA as to the issues in claims 13, 14, and 15 and denied certification as to all other issues.

Valerio appealed the district court’s dismissal on the merits of claims 14 and 15. 2 He also sought to appeal the uncertified issues of whether the district court properly dismissed his other claims as procedurally defaulted or abusive. In an unpublished memorandum disposition, a three-judge panel of this court affirmed the district court’s dismissal. The panel affirmed the district court’s ruling on the merits of claims 14 and 15, concluding that the Nevada Supreme Court had cured any instructional error by applying a narrowing construction to the aggravating circumstance under Walton, 497 U.S. at 653-54 , 110 S.Ct. 3047 . Relying on Ninth Circuit Rule 22-1, the panel refused to consider the other issues Valerio had sought to appeal, through an expanded COA, when *750 he argued in his briefs that his other claims were neither procedurally defaulted nor abusive. We have taken Valerio’s appeal en banc and have vacated the panel’s decision.

II. Depravity of Mind Jury Instruction

We first address Valerio’s penalty-phase claim that a jury instruction on an aggravating circumstance was unconstitutional. We address this claim even though, as will be seen later in the opinion, we remand several guilt-phase claims for further consideration. We have previously addressed penalty-phase claims while guilt-phase claims remain to be adjudicated. See Morris v. Woodford, 273 F.3d 826, 828 (9th Cir.2001) (granting writ with respect to death sentence while guilt-phase claims remain to be decided). We recognize that if one of Valerio’s guilt phase claims is sustained (which, of course, is by no means certain), his entire conviction will be set aside, making it unnecessary to decide his penalty-phase claim. However, for two reasons, we believe it is appropriate to address the penalty-phase claim now. First, the penalty-phase claim is before us and ready to be decided. The district court has decided it and granted a COA, the parties have briefed and argued it, and the claim is as ripe for decision as it will ever be. Second, even if it eventually turns out that Valerio’s conviction is set aside, interim forms of relief short of release from incarceration, such as removal from death row, may be appropriate based on the fact that he will no longer be under sentence of death.

At the conclusion of the penalty phase of Valerio’s trial, the jury was directed to determine whether the murder “involved torture, depravity of mind, or mutilation of the victim.” Valerio argues that the “depravity of mind” portion of the instruction, and therefore the instruction as a whole, were unconstitutionally vague. The district court granted a COA on claim 14, concerning the unconstitutionality of the jury instruction. Valerio argues that the unconstitutionality of the instruction requires that we grant his petition as to the penalty phase of his trial. For the reasons that follow, we agree. 3

A. Unconstitutionality of the Instruction

It is clear that the aggravating-circumstance instruction concerning depravity of mind, in the form in which it was given to the jury, was unconstitutional. The Eighth Amendment requires that jury instructions in the penalty phase of a capital case sufficiently channel the jury’s discretion to permit it to make a principled distinction between the subset of murders for which a death sentence is appropriate and the majority of murders for which it is not. See Wade v. Calderon, 29 F.3d 1312, 1319 (9th Cir.1994). When a jury is given an aggravating-circumstance instruction that would support the imposition of the death penalty, that instruction “must genuinely narrow the class of persons eligible for the death penalty and must reasonably justify the imposition of a more severe sentence on the defendant compared to *751 others found guilty of murder.” Zant v. Stephens, 462 U.S. 862, 877 , 103 S.Ct. 2733 , 77 L.Ed.2d 235 (1983); see also Spaziano v. Florida, 468 U.S. 447, 460 , 104 S.Ct. 3154 , 82 L.Ed.2d 340 (1984) (“If a State has determined that death should be an available penalty for certain crimes, then it must administer that penalty in a way that can rationally distinguish between those individuals for whom death is an appropriate sanction and those for whom it is not.”).

In Godfrey v. Georgia, the Supreme Court held unconstitutional an aggravating-circumstance instruction that permitted a jury to impose the death penalty if it found that the murder “ ‘was outrageously or wantonly vile, horrible or inhuman in that it involved torture, depravity of mind, or an aggravated battery to the victim.’ ” 446 U.S. at 428-29 , 100 S.Ct. 1759 (quoting state statute) (emphasis added). The instruction in Godfrey , unconstrained by a narrowing construction, resulted in “stan-dardless and unchanneled imposition of death sentences in the uncontrolled discretion of a basically uninstructed jury.” Id. at 429 , 100 S.Ct. 1759 . See also Maynard v. Cartwright, 486 U.S. 356, 363-64 , 108 S.Ct. 1853 , 100 L.Ed.2d 372 (1988) (holding unconstitutionally vague, under the reasoning of Godfrey, an aggravating-circumstances instruction directing jurors to determine whether the murder was “especially heinous, atrocious, and cruel”).

Applying Godfrey , we held in Deutscher v. Whitley, 884 F.2d 1152 (9th Cir.1989), vacated on other grounds sub nom. Angelone v. Deutscher, 500 U.S. 901 , 111 S.Ct. 1678 , 114 L.Ed.2d 73 (1991), that the “depravity of mind” phrase in the Nevada jury instruction was unconstitutional. We held that the torture and mutilation parts of the instruction were “sufficiently clear and objective to satisfy the requirements of Godfrey,” but held that the depravity of mind part of the instruction was unconstitutionally vague.

Id. at 1162 (citation omitted); see also McKenna v. McDaniel, 65 F.3d 1483, 1489 (9th Cir.1995) (holding unconstitutionally vague a similar Nevada depravity of mind instruction).

Our decision in Deutscher was rendered on August 31,1989. The Nevada Supreme Court decided Valerio’s direct appeal from his conviction and sentence six days later, on September 6, 1989. It said nothing about Godfrey and Deutscher, and nothing about the constitutionality of the instruction.

The Nevada Supreme Court responded to Godfrey and Deutscher a year later, in Robins v. State, 106 Nev. 611 , 798 P.2d 558 (Nev.1990), by providing a narrowing construction to the depravity of mind aggravating circumstance instruction. It wrote in Robins : “[W]e construe the instruction and the statute (NRS 200.033(8)) upon which it is based as requiring torture, mutilation or other serious and depraved physical abuse beyond the act of killing itself, as a qualifying requirement to an aggravating circumstance based in part upon depravity of mind.” Id. at 629 , 798 P.2d 558 (emphasis added).

B. State Court Proceedings

Nevada is a “weighing” state. See McKenna, 65 F.3d at 1489 . In arriving at a penalty decision in a capital case, a Nevada jury is directed to weigh aggravating *752 against mitigating circumstances. A Nevada jury may return a verdict of death for a death-eligible defendant “only if one or more aggravating circumstances are found and any mitigating circumstance or circumstances which are found .do not outweigh the aggravating circumstance or circumstances.” NRS 200.030(4)(a); see also NRS 175.554.

After the presentation of evidence at the penalty phase of Valerio’s trial, the jury was instructed that it could find three possible aggravating circumstances. The constitutionality of the jury instruction as to two of them is not in question. The first was that “[t]he murder of Karen Sue Blackwell was committed by a person who was previously convicted of a felony involving the use or threat of violence to the person of another.” The second was that “[t]he murder was committed while the person was engaged in the commission of any robbery.” The jury found the first of these two circumstances present, but not the second.

The third aggravating-circumstance instruction directed the • jury to decide whether “[t]he murder of Karen Sue Blackwell by the defendant involved torture, depravity of mind or the mutilation of the victim” (emphasis added). Neither “torture” nor “mutilation of the victim” was defined in the instructions. “Depravity of mind” was defined as follows:

The prosecutor’s argument concerning the third aggravating-circumstance in-structionwas, in its entirety:

The next aggravating circumstance which you would be able to find is that the murder, I’m not going to remember the exact wording, included or the person doing — let me get the instruction. I don’t want to be wrong. The murder involved torture, depravity of mind or the mutilation of the victim. Did this killing involve any of those things?

We may summarize the prosecutor’s argument fairly simply. He disavowed reliance on the “torture” part of the instruction because, in his view, the evidence did not support it: “I’m not going to argue to you that he tortured her because we don’t know for sure that that’s what happened[.]” Instead, he relied on the two other parts of the instruction. He relied on “mutilation of the victim,” emphasizing the 45 knife wounds and the “abrasions” on the top of the victim’s head. And he relied on “depravity of mind,” emphasizing the wounds and the “noose” or “leash” around the victim’s neck.

The jury found that the murder “involved torture, depravity of mind or the mutilation of the-victim.” The jury found as a mitigating circumstance that at the time of the crime Valerio was gainfully employed and that his employer spoke well of his service. The jury found, that the mitigating circumstance was insufficient to outweigh the two aggravating circumstances and imposed a sentence of death. Valerio appealed his conviction and death sentence directly to the Nevada Supreme Court.

Valerio “enumerated” only two errors in his direct appeal — first, that a photograph of the victim holding her daughter, as well as autopsy photographs, had been improperly admitted; and, second, that an argument by the prosecutor that Valerio should not be given “the opportunity to kill anyone again” was improper. The Nevada Supreme Court affirmed. Valerio’s conviction in an unpublished order. It held that the admission of the photograph of the victim with her daughter had been improper but not prejudicial, and that the admission of-the autopsy photographs had been properly within the discretion of the trial court. It further held that the prosecutor’s argument had been improper but not prejudicial. , ,

In addition to any “errors enumerated” by a defendant sentenced to death, the Nevada Supreme. Court is required by statute to address three issues sua sponte on direct appeal. The statute provides, in pertinent part:

NRS 17.7.055(2) (emphasis added).

In affirming Valerio’s conviction, the Nevada Supreme Court addressed only the two issues listed in NRS 177.055(2)(c) and (d). As to those two issues, it wrote:

The court did not address the issue it was required to consider under NRS 177.055(2)(b) — whether the evidence supported the jury’s finding of the two aggravating circumstances.

In affirming Valerio’s conviction and sentence, the Nevada Supreme Court did not mention the United States Supreme Court’s decision in Godfrey , rendered eight years earlier, which had made clear that a depravity of mind aggravating — circumstance instruction was unconstitutionally vague. The court also did not mention our decision in Deutscher, rendered only six days earlier, which had specifically applied Godfrey to the Nevada depravity of mind instruction.

After his conviction and sentence were affirmed on direct appeal, Valerio petitioned for post-conviction collateral review in state court under NRS Chapter 177. Valerio contended in his petition, inter alia, that the depravity of mind instruction was unconstitutionally vague. The state district court noted that Valerio had not raised the unconstitutionality of the instruction on direct appeal, but it nonetheless addressed (and rejected) the argument on the merits. 4 It wrote:

The Nevada district court thus provided two responses to Valerio’s argument. First, as to the depravity of mind instruction, the court held that it was not unconstitutionally vague. The court wrote that the Nevada Supreme Court had “declared the term ‘depravity of mind’ as being ... not constitutionally vague” in Rogers v. State in 1985, and that it had “recently reaffirmed the depravity of mind instruction” in Robins v. State in 1990. In fact, however, the Nevada Supreme Court had not “reaffirmed” the constitutionality of the instruction in Robins . Rather, it had done just the opposite; based on Godfrey , *755 it had held the instruction unconstitutional and had provided a new, narrowed construction. The state district court neither described the narrowed construction provided in Robins , nor tried to evaluate the evidence under that narrowed construction. The court did not mention our decision in Deutscher holding that the Nevada depravity of mind instruction was unconstitutional; instead, it cited only an earlier state court decision in that case.

Second, the state district court held that there was, in any event, torture within the meaning of the instruction. It did not mention the fact that the prosecutor, in his closing argument to the jury, had specifically stated that the evidence did not show torture. It did not discuss the fact that there was no evidence of torture beyond the wounds themselves. And it did not mention the fact that there was no evidence of the killer’s “intent” or “sadistic purpose” beyond the nature of the wounds.

Valerio appealed the state district court’s denial of his post-conviction petition to the Nevada Supreme Court. In an unpublished order, that court rejected on the merits Valerio’s argument that the depravity of mind instruction was unconstitutional. 5 It wrote in a footnote:

The Nevada Supreme Court’s response to Valerio’s argument may be summarized as follows: It first “agreed” with the state district court that the murder “involved torture (or serious physical abuse),” even though the state district court had held only that the murder involved torture. Then, unlike the state district court, it discussed, and relied on, the narrowed construction of the instruction supplied in Robins . Finally, it held that the evidence in the case “satisfies us” that there had been “torture and/or serious physical abuse” before the victim’s death. Like the state district court, the Nevada Supreme Court did not mention that the prosecutor had disavowed any conclusion that there had been torture, or discuss the evidence (or lack thereof) supporting a conclusion that Valerio intended to torture the victim.

C. Failure of the Nevada Supreme Court to Cure the Erroneous Jury Instruction

Because the depravity of mind aggravating-circumstance instruction, as given to Valerio’s jury, was unconstitutionally *756 vague under Godfrey, see 446 U.S. at 427-30 , 100 S.Ct. 1759 ; see also Deutscher, 884 F.2d at 1162-63 ; McKenna, 65 F.3d at 1489 , the use of that instruction at Valer-io’s sentencing was contrary to clearly established law as determined by the United States Supreme Court. See 28 U.S.C. § 2254 (d)(1) (“An application for a writ of habeas corpus on behalf of a person in custody pursuant to the judgment of a State court shall not be granted ... unless the adjudication of the claim—(1) resulted in a decision that was contrary to, or involved air unreasonable application of, clearly established Federal law, as determined by the Supreme Court of the United States.”).

When a state trial court sentences a defendant to death based in part on an unconstitutionally vague aggravating circumstance, the state appellate court may affirm the sentence in three ways. First, it can find the error harmless under Chapman v. California, 386 U.S. 18, 24 , 87 5.Ct. 824, 17 L.Ed.2d 705 (1967). Under Chapman , the state appellate court can affirm if it finds beyond a reasonable doubt that the same result would have been obtained without relying on the unconstitutional aggravating circumstance. See Clemons v. Mississippi, 494 U.S. 738, 752-53 , 110 S.Ct. 1441 , 108 L.Ed.2d 725 (1990) (approving Chapman harmless error analysis as method for curing unconstitutional jury instruction).

Second, a state appellate court can cure the error by the method approved in two cases decided the same day, Walton v. Arizona, 497 U.S. 639 , 110 S.Ct. 3047 , 111 L.Ed.2d 511 (1990), and Lewis v. Jeffers, 497 U.S. 764 , 110 S.Ct. 3092 , 111 L.Ed.2d 606 (1990). (For ease of discussion, we refer to this method as a Walton analysis.) In a Walton analysis, a state appellate court provides a narrowed construction of the unconstitutional aggravating circumstance, and then itself performs a de novo evaluation of the evidence to determine if the aggravating circumstance exists. 6 As the Court wrote in Walton , “a state appellate court may itself determine whether the evidence supports the existence of the aggravating circumstance as properly defined.” 497 U.S. at 654, 110 S.Ct. 3047 . As it elaborated in Jeffers , “a state court’s finding of an aggravating circumstance in a particular case” is “a de novo finding by an appellate court” that the fact of the aggravating circumstance exists. 497 U.S. at 783, 110 S.Ct. 3092 .

In performing a Walton analysis, the state appellate court is not reviewing a lower court finding for correctness; it is, *757 instead, acting as a primary factfinder. A Walton analysis is available not only when the trial judge knows,. or is presumed to know, the narrowing construction. See Walton, 497 U.S. at 653 , 110 S.Ct. 3047 . It is also available when the “trial judge fails to apply the narrowing construction or applies an improper construction.” Id. at 653-54 , 110 S.Ct. 3047 . The Supreme Court has applied a Walton analysis only in Walton and Jeffers . In both of these cases, the penalty-phase factfinder at trial was a judge. The Supreme Court has never applied, or approved, a Walton analysis where the factfinder was a jury.

Third, a state appellate court can cure a penalty-phase instructional error by “reweighing” aggravating and mitigating circumstances under Clemons, 494 U.S. at 748 , 110 S.Ct. 1441 . If the appellate court does not use a Walton analysis to find the existence of an aggravating circumstance that had been found at trial under an erroneous standard, that aggravating circumstance cannot be relied upon, in any respect, to affirm a death sentence. But under Clemons , a state appellate court may nonetheless affirm the death sentence by disregarding the aggravating circumstance found under an invalid instruction, and then reweighing the remaining valid aggravating and mitigating circumstances.

Reweighing under Clemons differs significantly from a Walton analysis. Under Clemons , the state appellate court reweighs aggravating and mitigating circumstances that have already been found by a jury to exist. The appellate court does no independent factfinding, but rather relies on facts already found by the jury. That is, under Clemons , the appellate court evaluates and “reweighs” the aggravating and mitigating circumstances, but it does not independently determine whether those circumstances exist. Under Walton , by contrast, the appellate court applies a narrowing construction and then does its own independent de novo factfinding to determine whether the evidence supports the existence of one or more aggravating circumstances under the narrowed construction. Further, a Clemons reweighing is performed when the penalty-phase fact-finder was a jury. See Clemons, 494 U.S. at 745 , 110 S.Ct. 1441 (“Nothing in the Sixth Amendment as construed by our pri- or decisions indicates that a defendant’s right to a jury trial would be infringed where an appellate court invalidates one of two or more aggravated circumstances found by the jury, but affirms the death sentence after itself finding that the one or more valid remaining aggravating factors outweigh the mitigating evidence.”). Under Walton , by contrast, appellate court factfinding is done only when the factfin-der was a judge. 7

In reviewing the state district court’s denial of Valerio’s post-conviction petition, the Nevada Supreme Court in this case did not perform a harmless-error analysis under Chapman . Nor did it reweigh under Clemons . Rather, it affirmed the sentence by applying a narrowed construction and engaging in de novo factfinding under Walton . We must decide whether the Nevada Supreme Court thereby succeeded in curing the unconstitutionally vague jury instruction. ' For two independently sufficient reasons, we conclude that it did not.

*758 1. Walton Appellate Factfinding is Not Available When the Penalty-Phase Factfinder was a Jury

The Supreme Court has approved Walton appellate court factfinding only in cases in which the factfinder during the penalty-phase trial was a judge. See Walton; see also Lewis v. Jeffers, 497 U.S. 764 , 110 S.Ct. 3092 , 111 L.Ed.2d 606 (1990). The Court has never applied Walton to cases in which the factfinders were juries. Indeed, the Court explicitly stated in Walton that its reasoning did not apply to jury cases. The petitioner-defendant in Walton had argued under the reasoning of Maynard v. Cartwright and Godfrey v. Georgia that the unconstitutionally vague aggravating circumstance applied by the trial judge in his case required that the death sentence be vacated. In both Maynard and Godfrey , the Supreme Court had reversed death sentences outright because of unconstitutionally vague aggravating circumstances contained in jury instructions. However, the Supreme Court in Walton found Maynard and Godfrey not controlling because the death sentences in those cases had been imposed by juries. It wrote:

Walton, 497 U.S. at 653 , 110 S.Ct. 3047 (emphasis added).

The Nevada Supreme Court itself now agrees that the Walton appellate factfind-ing procedure is not available when the penalty-phase factfinder was a jury. In Valerio’s case, the Nevada Supreme Court applied a Walton analysis (although without invoking Walton by name) to apply the narrowing construction supplied by Robins and to find the facts de novo. But in a later case, Pertgen v. State, 110 Nev. 554 , 875 P.2d 361 (Nev.1994) (per curiam), abrogated in part on other grounds by Pellegrini v. State, 117 Nev. -, 34 P.3d 519 (Nev.2001), the Nevada Supreme Court held that the Walton procedure could not be applied in Nevada because juries are the penalty-phase factfinders in that state. It wrote:

Id. at 562-63.

We agree with the Nevada Supreme Court’s holding in Pertgen. Walton does not allow a state appellate court to apply a narrowing construction to an unconstitutional instruction, and to engage in de novo factfinding, when the penalty-phase factfinder has been a jury. We therefore conclude that the Nevada Supreme Court’s de novo factfinding under Walton did not—-because it could not— cure the error caused by the unconstitutionally vague jury instruction.

2. The Nevada Supreme Court Did Not Provide “Close Appellate Scrutiny”

Even if we assume that Walton could have been used to cure an unconstitutionally vague aggravating-circumstance jury instruction, the Nevada Supreme Court did not fulfill its responsibilities under Walton . The Supreme Court has emphasized that a state appellate court must *759 engage in “close appellate scrutiny” when affirming a death verdict where an unconstitutionally vague aggravating circumstance was applied at trial, and the Nevada Supreme Court did not provide such scrutiny.

A state appellate court cannot “affirm a district court without a thorough analysis of the role an invalid aggravating factor played in the sentencing process.” Stringer v. Black, 503 U.S. 222, 230 , 112 S.Ct. 1130 , 117 L.Ed.2d 367 (1992). In Clemons v. Mississippi the Supreme Court could not be sure that the state Supreme Court had performed a proper reweighing or had' conducted an appropriate harmless-error analysis, and it refused to accept that court’s “cryptic holding.” 494 U.S. at 753 , 110 S.Ct. 1441 . In Sochor v. Florida, 504 U.S. 527, 540 , 112 S.Ct. 2114 , 119 L.Ed.2d 326 (1992), the Supreme Court noted that while it did not require a “particular formulaic indication” that the state appellate court had performed constitutional harmless-error analysis, it could not accept “allusions by citation” that stopped “far short of clarity.” According to the Supreme Court in Stringer , “[w]e require close appellate scrutiny of the import and effect of invalid aggravating factors to implement the well-established Eighth Amendment requirement of individualized sentencing determinations in death penalty cases.” 503 U.S. at 230 , 112 S.Ct. 1130 (citing cases) (emphasis added); see also Jeffers v. Lewis, 38 F.3d 411, 414 (9th Cir.1994) (en banc) (“Close state appellate scrutiny is required.”) (emphasis added).

We therefore examine the decision of the Nevada Supreme Court in this case to determine whether it gave the required “close appellate scrutiny” to the “import and effect of [the] invalid aggravating factor” in this case. Stringer, 503 U.S. at 230 , 112 S.Ct. 1130 ; Jeffers, 38 F.3d at 414 . In the context of this case, we must determine whether the-Nevada Supreme Court actually performed the analysis contemplated by Walton . That, analysis requires two steps. First, the state appellate court must provide a constitutionally adequate narrowing construction to the unconstitutionally vague aggravating circumstance. Second, the appellate court must make an independent, de novo determination of whether the evidence introduced at trial proves the existence of the narrowed aggravating circumstance. See Walton, 497 U.S. at 645-46, 654 , 110 S.Ct. 3047 .

The Nevada Supreme Court performed the first step in Robins , by construing the depravity of'mind instruction to require “torture, mutilation, or other serious" and depraved physical abuse beyond the act of killing itself.” The. Nevada Supreme Court, then purported to perform the second step when it applied that narrowed construction to Valerio’s case. ■■ See order, quoted supra, p. 18. However, it is appar-^ ent from its order that the Nevada Supreme Court did not properly perform the second step of its Walton analysis. The court recited accurately the narrowing Robins construction. But it is clear from the face of the order that the court’s evaluation of the evidence under the narrowed instruction did not meet the United States Supreme Court’s standard of “close appellate scrutiny.”

First, the Nevada Supreme Court stated that it “agree[d]” with the state district court that the murder involved “torture (or serious physical abuse)” 'and that it was “satisfied” that the evidence showed that there was “torture and/or physical abuse” (emphases added). We conclude, from the use of the word “or” and the phrase “and/ or,” that the Nevada Supreme Court may have meant to do no more than to agree with .the district court’s finding of torture. Agreement with the state district court on *760 torture was- a clearly insufficient basis upon which to affirm the conviction. Robins had narrowed the definition of “torture” by adding the qualification that any torture had to be “beyond the act of killing itself.” However, the district court had not applied that limiting language in finding that there had been torture; rather, it had mischaracterized Robins as “reaffirming” the constitutionality of the depravity of mind instruction as it had been given. (Although it is not strictly relevant to our analysis, we also note that the prosecutor conceded in his closing argument to the jury that there had not been torture. Thus, it is less than clear that the evidence supported a finding of torture, even in the unqualified sense of the word.)

Second, the Nevada Supreme Court’s phrase “serious physical abuse” is taken from the longer formulation in Robins (“serious and depraved physical abuse beyond the act of killing itself’). The state district court had not found serious physical abuse. Indeed, it had not mentioned physical abuse, serious or otherwise. Because the state district court had made no such finding, there was nothing in that court’s order with respect to “serious physical abuse” with which the Nevada Supreme Court could have agreed.

Third, the Nevada Supreme Court stated that, as it viewed the evidence, the victim “died not from one wound but from all the wounds combined.” This view of the evidence is inconsistent with the court’s application of the narrowed version of the instruction that it was purporting to apply. As noted above, Robins requires that there be “serious and depraved physical abuse beyond the act of killing itself” (emphasis added). If, as the Nevada Supreme Court believed, the victim died from all the wounds combined, the wounds did not constitute abuse beyond the act of killing itself.

We therefore conclude that the Nevada Supreme Court did not engage in the “close appellate scrutiny” required by Stringer and Jeffers, and that its analysis under Walton did not cure the erroneous jury instruction, even if it could have done so.

D. Harmless Error

Based on the foregoing, we know that the depravity of mind aggravating-circumstance jury instruction was unconstitutionally vague, and that the Nevada Supreme Court did not cure the instructional error. We must therefore determine whether the error was harmless.

1. Harmless Error Analysis When a Walton Analysis is Unavailable

We have held that state appellate court factfinding under Walton is not available in this case because the aggravating and mitigating circumstances were found by a jury rather than a judge. Because the instructional error was not cured (and was not curable) under Walton , it is possible that the use of the unconstitutionally vague “depravity of mind” jury instruction is not susceptible to harmless error review. In Maynard v. Cartwright and Godfrey v. Georgia, the Supreme Court reversed outright the death sentences based on unconstitutionally vague aggravating jury instructions, without engaging in any harmless error analysis. See Maynard, 486 U.S. at 363-66 , 108 S.Ct. 1853 ; Godfrey, 446 U.S. at 432-33 , 100 S.Ct. 1759 . However, Maynard and Godfrey were both decided before Brecht v. Abrahamson, 507 U.S. 619 , 113 S.Ct. 1710 , 123 L.Ed.2d 353 (1993), and the impact of Brecht on the analysis in those cases is not entirely clear. We need not decide whether the structural error approach of Maynard and Godfrey should be applied because we hold that the Brecht harmless *761 error standard should be applied, if a Walton analysis is available, based on the failure of the Nevada Supreme Court to provide “close appellate scrutiny.” As we discuss in the next section, the instructional error was not harmless under Brecht.

2. Harmless Error Analysis When There Has Been No “Close Appellate Scrutiny”

We have also held that, even if a Walton analysis is available, the Nevada Supreme Court failed to cure the instructional error because it did not provide the required “close appellate scrutiny.” Under this view of the case, we must determine which of two possible harmless error standards applies. The first is the “rational factfinder” standard of Jackson v. Virginia, 443 U.S. 307 , 99 S.Ct. 2781 , 61 L.Ed.2d 560 (1979). The second is the “substantial and injurious effect or influence” standard of Brecht. For the reasons that follow, we believe that Brecht provides the appropriate standard in this case.

a. Harmless Error under Jackson v. Virginia

If a Walton analysis were available in this case despite the fact that the penalty-phase factfinder was a jury, and if the state appellate court had provided the required “close appellate scrutiny,” we would evaluate the case under the “rational fact-finder” standard of Jackson . Under Jackson , a federal habeas court must ask “whether, after viewing the evidence in the light most favorable to the prosecution, any rational trier of fact could have found the essential elements of the crime beyond a reasonable doubt.” Jackson, 443 U.S. at 319 , 99 S.Ct. 2781 (emphasis in original). In Jackson itself, the “rational factfinder” standard was applied to factfinding by the trial-level factfinder when no error, other than insufficiency of the evidence, was asserted. In Jeffers, 497 U.S. at 781 , 110 S.Ct. 3092 , the- Supreme Court extended Jackson to factfinding by a state appellate court under Walton .

In Jeffers, the Court held that when a state appellate court, acting under Walton , provides a constitutionally valid narrowing interpretation of an ' aggraváting circumstance, and then finds, on de novo review of the evidence, that the circumstance existed, a federal habeas court should provide a deferential review. “Where the issue is solely whether a state court has properly found the existence of a constitutionally narrowed aggravating circumstance, - we have never required federal courts ‘to peer majestically over the [state] court’s shoulder so that [they] might second-guess its interpretation of the facts that quite reasonably—perhaps even quite plainly—fit within the statutory language.’ ” Id. at 780-81 , 110 S.Ct. 3092 (citation omitted). “[A] federal court should adhere to the Jackson standard even when reviewing the decision of a state appellate court that has independently reviewed the evidence!.]” Id. at 783, 110 S.Ct. 3092 .

However, we do not believe that the Jackson standard should be applied in this case. Jeffers’ application of the Jackson “rational factfinder” standard is premised on the state appellate court’s actually having performed the required “close appellate scrutiny” when it engaged in a Walton analysis. In the ordinary case, comity would require that we assume that the state court provided “close appellate scrutiny” when it made a de novo evidentiary determination that the constitutionally narrowed aggravating circumstance existed. But where, as here, it is clear from the face of the state appellate court’s order that it has not provided such scrutiny, the premise for applying the Jackson standard does not exist.

*762 b. Harmless Error under Brecht v. Abrahamson

The usual standard for harmless error on federal habeas corpus for state prisoners is provided by Brecht. We hold that the Brecht harmless error standard applies when there has been a failure to engage in the “close appellate scrutiny” required when a state appellate court engages in a Walton analysis. Under Brecht, an error is not harmless if it has a “ ‘substantial and injurious effect or influence in determining the jury’s verdict.’ ” 507 U.S. at 637 , 113 S.Ct. 1710 (quoting Kotteakos v. United States, 328 U.S. 750, 776 , 66 S.Ct. 1239 , 90 L.Ed. 1557 (1946)). The state, rather than Valerio, bears the “risk of doubt” in our harmless-error analysis. See O’Neal v. McAninch, 513 U.S. 432, 439 , 115 S.Ct. 992 , 130 L.Ed.2d 947 (1995). Thus, the state must provide us with a “fair assurance” that there was no substantial and injurious effect on the verdict. Gray v. Klauser, 282 F.3d 633, 651 (9th Cir.2002); United States v. Hitt, 981 F.2d 422, 425 (9th Cir.1992). See also O’Neal, 513 U.S. at 443 , 115 S.Ct. 992 (“the State normally bears responsibility for the error that infected the initial trial”); Payton v. Woodford, 299 F.3d 815, 828 (9th Cir.2002) (en banc) (“Only if the State has persuaded us that there was no substantial and injurious effect on the verdict do we find the error harmless.”).

Under the Robins narrowing construction, the jury should have been asked whether, beyond a reasonable doubt, the murder involved “torture, mutilation, or other serious and depraved physical abuse beyond the act of killing itself.” In the instruction that was actually given, the jury was asked whether, beyond a reasonable doubt, the murder involved “torture, depravity of mind or mutilation of the victim.” The jury answered “yes.” Valerio has not challenged the constitutionality of the Robins narrowing construction, and we assume for purposes of this analysis that it is constitutional. The question for us, therefore, is whether the actual instruction had a “substantial and injurious effect or influence” on the jury’s verdict, in comparison to what the verdict would have been if the narrowed instruction had been given.

Under the narrowed instruction, Valer-io’s counsel could have argued much more effectively than under the actual instruction that the aggravating circumstance was not present. We know that the prosecutor himself conceded that the evidence did not support a finding of “torture,” even under the pre-Robins broad definition of torture. The prosecutor could still have argued under Robins for a finding of “mutilation,” as he did during the actual penalty-phase tidal, and for a finding of “serious physical abuse.” But the prosecutor would have had greater difficulty making those arguments, for, under Robins , the mutilation and serious physical abuse must have been caused by an act “beyond the act of killing itself.” 106 Nev. at 629 , 798 P.2d 558 . 8

Based on the evidence in the record, a juror could readily have concluded that the victim died from the cumulative effect of all her wounds. The Nevada Supreme Court, in affirming the denial of Valerio’s petition for post-conviction relief under NRS 177, stated as much, acknowledging the evidence that the victim “died not from one wound but from all wounds combined.” If this is so, a juror could readily have concluded that none of the wounds consti *763 tuted mutilation or serious physical abuse “beyond the act of killing itself.”

If a single member of the jury had been convinced under the narrowed construction that there was a reasonable doubt in favor of Valerio, the jury could not have returned a verdict finding that the aggravating circumstance existed. Given the relative ■ ease with which a juror could have come to that conclusion based on the evidence presented, we conclude that the erroneous instruction had a “substantial and injurious effect or influence” on the verdict, and that the Brecht standard was met.

We therefore reverse the district court and remand with instructions that, should the district court not issue a writ with respect to the guilt phase of Valerio’s trial, it shall grant the petition for a writ of habeas corpus as to the penalty phase, unless the state within a reasonable period of time either grants a new penalty trial or vacates the death sentence and imposes a lesser sentence consistent with law. 9 The district court is also directed to provide any appropriate interim relief, pending a final decision on Valerio’s guilt-phase claims, resulting from our holding that the death penalty was improperly imposed.

We next consider whether to grant a COA as to the issues that relate to the guilt phase of Valerio’s trial.

III. Applicability of Circuit Rule 22-1

Valerio sought to appeal the denial of his second federal habeas petition after the April 24, 1996, effective date of the Anti-terrorism and Effective Death Penalty Act of 1996 (“AEDPA”), Pub.L. No. 104-132, 110 Stat. 1214. His appeal is therefore controlled by the appellate review provisions of AEDPA. See Slack v. McDaniel, 529 U.S. 473, 480-82 , 120 S.Ct. 1595 , 146 L.Ed.2d 542 (2000). AEDPA requires that a habeas petitioner obtain a COA of specified issues as a precondition for appellate review. The requirement states, in pertinent part:

28 U.S.C. § 2253 (c).

The word “judge” in § 2253(c)(1) includes not only a circuit judge but also a district judge. That is, both circuit and district judges have the authority under § 2253(c)(1) to grant COAs. See United States v. Asrar, 116 F.3d 1268, 1270 (9th Cir.1997); see also Fed. R.App. P. 22(b)(1) (“In a habeas corpus proceeding in which the detention complained of arises from process issued by a state court, ... the applicant cannot take an appeal unless a circuit justice or a circuit or district judge issues a certificate of appealability under 28 U.S.C. § 2253 (c).... If the district judge has denied the certificate, the appli *764 cant may request a circuit judge to issue the certificate.”)- Although neither AED-PA nor Federal Rule of Appellate Procedure 22 specifically so provides, a court of appeals not only has the power to grant a COA where the district court has denied it as to all issues, but also to expand a COA to include additional issues when the district court has granted a COA as to some but not all issues. See Hiivala v. Wood, 195 F.3d 1098, 1104 (9th Cir.1999) (per curiam); Cruz-Mendoza II, 163 F.3d at 1149-50 ; Cruz-Mendoza I, 147 F.3d at 1074-75 , amended and superseded in part by Cruz-Mendoza II.

We promulgated Ninth Circuit Rule 22-1 to specify detailed procedures for COA applications under § 2253(c) and Rule 22, including procedures for applying for an expanded COA. That rule provides, in pertinent part:

Ninth Cir. R. 22-l(d). 10

We addressed the applicability of Circuit Rule 22-1 to a petitioner in Valer-io’s situation in United States v. Zuno-Arce, 209 F.3d 1095 (9th Cir.2000), amended by 245 F.3d 1108 (9th Cir.2001). Zuno-Arce held that Rule 22-1 applies to a petitioner whose request for a COA was partially denied more than thirty-five days prior to the effective date of Rule 22-1, but whose briefing was completed after the effective date of the rule. 209 F.3d at 1100-01 . For the reasons that follow, we overrule our decision in Zuno-Arce.

The effective date of Circuit Rule 22-1 was January 1, 1999. Prior to the adoption of Rule 22-1, we had no applicable circuit rule. In the absence of such a rule, we had held on June 23, 1998 that a petitioner who had received a partial COA from the district court could apply for an expanded COA from the court of appeals by the simple expedient of briefing the uncertified issue or issues to us. See Cruz-Mendoza I, 147 F.3d at 1074 (“We now hold that, in the interest of efficiency, where a district judge has issued a COA on some but not all of the issues, we will treat the briefing of an uncertified issue as a request for a COA and first decide whether one should issue.”). In so holding, we cited and followed the practices of the Sixth and Seventh Circuits. See id. (citing In re Certificates of Appealability, 106 F.3d 1306, 1307 (6th Cir.1997) (administrative order); Williams v. Parke, 133 F.3d 971, 975 (7th Cir.1997)).

Valerio timely filed his notice of appeal in the district court on September 18, 1998. The district court entered an order granting the COA as to some issues and denying it as to others on October 15, 1998. Both dates are after our decision in Cruz-Mendoza I and before the effective date of Circuit Rule 22-1. That is, when Valerio filed his notice of appeal and when the district court partially granted and partially denied his request for a COA, the clearly stated, then-effective law of this circuit was that it was sufficient for a habeas petitioner to brief to the court of *765 appeals the issues for which he sought an expanded COA.

Circuit Rule 22-1 changed the practice approved in Cruz-Mendoza I. The rule provides that petitioners wishing to expand a COA must file “within thirty-five days of the district court’s entry of its order denying a. certificate of appealability” a “separate motion for broader certification” in the court of appeals. Ninth Cir. R. 22-1 (emphasis added). When the rule became effective on January 1, 1999, two and one-half months had elapsed since the district court’s partial denial of Valerio’s request for a COA. Therefore, as of the effective date of the rule, Valerio could not possibly have complied with its requirement that a separate motion be filed within thirty-five days of the district court’s denial.

Valerio never made a separate-motion to this court for an expanded COA. Rather, he simply briefed the issues as to which he sought an expanded COA, in accordance with the practice we had endorsed- in Cruz-Mendoza I six months before the effective date of Rule 22-1. 11 The question before us is whether Valerio’s failure to make a separate motion for a COA, analogous to the separate motion specified in Rule 22-1, prevents him from obtaining an expanded COA, even though he has briefed the relevant issues to us. Stated otherwise, the question is whether the “separate motion” provision of Rule 22-1 applies, in a manner not specified in the rule, to a habeas petitioner who is unable to comply with the rule as it is written. Our answer is “no.”

Supreme Court and Ninth Circuit case law both lead us to the same result. In Landgraf v. USI Film Prods., 511 U.S. 244, 275 , 114 S.Ct. 1483 , 128 L.Ed.2d 229 (1994), the Court wrote, “Changes in procedural rules may often be applied in suits arising before their enactment without raising concerns about retroactivity.” But a rule may not be applied retroactively when doing so would “attaeh[ ] new legal consequences to events completed before its enactment.” Id. at 270 , 114 S.Ct.. 1483. Changes to previously established procedural practices or rules must be examined to determine whether or not application of a new or changed rule to pending cases is appropriate. Id. at 275 n. 29, 114 S.Ct. 1483 (“Of course, the mere fact that a new rule is procedural does not mean that.it applies to every pending case.”).

In Volkswagenwerk Aktiengesellschaft v. Church, 413 F.2d 1126 (9th Cir.1969), we declined to apply a revised circuit rule shortening the time period for lodging exceptions to a cost bill to' an appeal pending at the time the rule was adopted. We noted in Volkswagenwerk that.the order adopting the new- rule at issue had provided:

Id. at 1127 (emphasis added). 12 We wrote, “[w]e think that in this case we should *766 apply the former [rule] in order to avoid injustice.” Id. at 1127-28 . Even in the absence of such a specific statement in the order adopting a new circuit rule, our holding in Volkswagenwerk is applicable. Where the application of a new circuit rule — either directly or by analogy — would not be feasible or would work an injustice, that new rule should not be applied. Even where we do not explicitly so state, we view such a statement as implicit in the promulgation of any circuit rule.

Circuit Rule 22-1, by its own terms, has no provision applicable, in any respect, to a petitioner in Valerio’s position. The rule does not, for example, direct a petitioner for whom more than thirty-five days have already elapsed at the effective date of the rule to file a separate motion within thirty-five days of the effective date. In the absence of any direction to a petitioner in Valerio’s position — or, indeed, any acknowledgment that someone in his position even existed — it was not unreasonable for Valerio to assume that the rule simply did not apply to him. This is particularly so given that, prior to the adoption of the Rule, Cruz~Mendoza I had specifically approved briefing to the court of appeals as a mechanism for seeking an expanded COA. See 147 F.3d at 1074 .

We therefore hold that Circuit Rule 22-1 does not apply, either directly or by analogy, to habeas appeals in which an expanded COA is sought in the court of appeals, and in which the district court’s order denying a COA was entered before the effective date of the Rule. For such cases, we hold that the procedure we approved in Cruz-Mendoza I, in which briefing of the uncertified issue or issues in the court of appeals is treated as a request for an expanded COA, is available to a petitioner. In the case before us, we specifically hold that Valerio’s briefing of issues as to which the district court denied a COA is a procedurally proper request to this court for an expanded COA.

There are two groups of claims for which Valerio sought an expanded COA. In the first group are three newly added claims that the district court dismissed for abuse of the writ. In the second group are numerous claims that the district court dismissed because of asserted procedural default in state court. All of these claims relate to the guilt phase of Valerio’s trial. We now turn to the two groups of claims, and consider whether to grant an expanded COA.

IV. Abuse of the Writ

A. Application of Slack v. McDaniel

Because Valerio’s first federal ha-beas corpus petition contained exhausted and unexhausted claims, the district court properly dismissed the petition under Rose v. Lundy, 455 U.S. 509 , 102 S.Ct. 1198 , 71 L.Ed.2d 379 (1982). After Valerio presented his unexhausted claims to the state court, he filed a new habeas petition in federal court. The new petition contains not only the now-exhausted claims, but also three new claims that had not been presented in the previous federal petition. Relying on our decision in Farmer v. McDaniel, 98 F.3d 1548 (9th Cir.1996), the district court dismissed these newly added claims as an “abuse of the writ.” After the district court dismissed Valerio’s newly added claims, the Supreme Court reversed Farmer in Slack v. McDaniel, 529 U.S. *767 473 , 120 S.Ct. 1595 , 146 L.Ed.2d 542 (2000). Valerio has now sought an expanded COA that would include these three, claims. Following the procedure set forth in Slack , and based on Slack’s reversal of Farmer , we grant an expanded COA as to these claims.

We may grant Valerio’s request for an expanded COA only if he has made “a substantial showing of the denial of a constitutional right.” 28, U.S.C. § 2253 (c)(2). When a district court .has relied on a procedural ground to dismiss a claim, our decision whether to grant a COA has “two components, one directed at the underlying constitutional claims and one directed at the district court’s procedural holding.” Slack, 529 U.S. at 484-85 , 120 S.Ct. 1595 . See also Petrocelli v. Angelone, 248 F.3d 877, 883 (9th Cir.2001). Because this is a capital ease, we resolve in Valerio’s favor any doubt about whether he has met the standard for a COA. Id. at 884 .

We first address the procedural holding of the district court. Valerio satisfies the procedural component of Slack if he shows “that jurists of reason would find it debatable whether the district court was correct in its procedural ruling.” Slack, 529 U.S. at 484 , 120 S.Ct. 1595 . Rule 9(b) of the Rules Governing Section 2254 Cases provides: “A second or successive 'petition [alleging new and different grounds] may be dismissed if ... the judge finds that the failure of the petitioner to assert those grounds in a prior petition constituted an abuse of the writ ” (emphasis added). The district court concluded, relying on Farmer , that Valerio’s second federal habeas petition was a “second or successive petition” under Rule 9(b), and that the inclusion of the three new claims was an abuse of the writ. However, the Supreme Court subsequently held in Slack that a federal habeas petition filed after an earlier petition has been dismissed for- failure to exhaust is not a “second or successive petition” within the meaning of Rule 9(b). See Slack, 529 U.S. at 486-87 , 120 S.Ct. 1595 .

' Because dismissal of a claim for abuse of the writ under Rule 9(b) is premised on the supposedly abusive claim’s having been included in a second or successive-petition, such a dismissal is not available when the earlier petitions were dismissed for failure to exhaust. See id. ’ The district court’s dismissal of Valerio’s- three new claims1 for abuse of .the -writ was thus based on an erroneous view of the law, for, as we now know from Slack , Valerio’s second federal habeas petition was not a second or successive petition within the meaning of Rule 9(b). Our conclusion that the district court erred “more than meets Slack’s requirement that ‘jurists of reason would find it debatable whether The district court was correct in its procedural, ruling.’ ” Petrocelli, 248 F.3d at 885 (quoting Slack, 529 U.S. at 478 , 120 S.Ct. 1595 ).

We next'address the underlying constitutional rights asserted in Valerio’s three newly added claims. Under the second ' component' of Slack,' Valerio must show “that jurists of reason would find it debatable whether the petition states a valid claim of the denial of a constitutional right.” 529 U.S. at 484 , 120 S.Ct. 1595 . Because the claims were dismissed on procedural grounds by the district court and were not developed or argued on the merits in that court, we “simply take a ‘quick look’ at the face of the complaint to determine whether the petitioner has ‘facially allege[d] the denial of a constitutional right.’ ” Petrocelli, 248 F.3d at 885 (citations omitted).

The new claims are an amendment to claim 16(h), and new claims 17(m) and'25. Amended claim 16(h) and claim 17(m) allege that Valerio received ineffec *768 tive assistance of counsel in violation of the Sixth Amendment. Claim 25 alleges that the prosecution withheld exculpatory evidence in violation of the Due Process Clause of the Fourteenth Amendment. See Brady v. Maryland, 373 U.S. 83 , 83 S.Ct. 1194 , 10 L.Ed.2d 215 (1963). Because all three claims facially allege violations of constitutional rights, the substantive component of Slack is dearly satisfied.

We therefore grant the broadened COA and remand to the district court to allow it to deal appropriately with Valerio’s three newly added claims.

B. Unexhausted Claims and Mixed Petition

It is possible that none of the three newly added claims has been exhausted in state court. Two of the three—■ amended claim 16(h) and claim 17(m)—are based on ineffective assistance of counsel, and may be exhausted. Valerio has already presented IAC claims to the state court, and those IAC claims are exhausted. If the two new claims are sufficiently related to the exhausted claims, they, too, are exhausted. The question under Humphrey v. Cady, 405 U.S. 504 , 517 n. 18, 92 S.Ct. 1048 , 31 L.Ed.2d 394 (1972), is whether they are “so clearly distinct from the claims ... already presented to the state courts that it may fairly be said that the state courts have had no opportunity to pass on the claim.” The district court has not yet applied a Humphrey analysis, and we will not prejudge the result here. It is enough for our purposes to note that the two new IAC claims may, or may not, be exhausted. The third new claim—claim 25—is a Brady claim. Valerio has made no Brady claim to the state courts, and this claim therefore appears to be unex-hausted. The claim may be time-barred in state court, see, e.g., NRS 34.726, NRS 34.800; see also Pellegrini, 34 P.3d at 526 , but we are not in a position to decide that question.

When the district court decided the merits of Valerio’s claim that the depravity of mind jury instruction was unconstitutional, there were no pending unexhausted claims. The district court had dismissed the three newly added claims for abuse of the writ, and thus when the district court acted the petition did not contain both exhausted and unexhausted claims. The district court thus did not violate the rule of Rose v. Lundy, which forbids a district court to decided exhausted claims that are contained in a “mixed” petition. See 455 U.S. at 510 , 102 S.Ct. 1198 .

However, because of our holding that the district court erred in dismissing the claims for abuse of the writ, we have now revived the three claims. Once we have revived these claims, we are faced with the question of whether we should decline to rule on an exhausted claim contained in the mixed petition that we have created. We believe that despite the revival of these three claims in this court, we are acting appropriately in deciding Valer-io’s exhausted claim that the depravity-of-mind jury instruction was unconstitutional. See Part II, supra.

The prohibition against deciding an exhausted claim in a mixed petition is not jurisdictional. The Supreme Court made this clear in Strickland v. Washington, 466 U.S. 668, 685 , 104 S.Ct. 2052 , 80 L.Ed.2d 674 (1984), where it decided an exhausted claim decided by a district court in a mixed petition, holding that “the exhaustion rule requiring dismissal of mixed petitions, though to be strictly enforced, is not jurisdictional.”

Moreover, the strictness of the prohibition against ruling on claims in mixed petitions is primarily directed at the district *769 courts. Indeed, Rose v. Lundy itself is directed only at the district courts. See, e.g., 455 U.S. at 510, 522 , 102 S.Ct. 1198 (“[W]e hold that a district court must dismiss such ‘mixed petitions!.]’ “[W]e hold that a district court must dismiss habeas petitions containing both unexhausted and exhausted claims.”) (emphases added). In Granberry v. Greer, 481 U.S. 129, 131 , 107 S.Ct. 1671 , 95 L.Ed.2d 119 (1987), the Court addressed the courts of appeals, emphasizing that “there are some cases in which it is appropriate for an. appellate court to address the merits of a habeas corpus petition, notwithstanding the lack of complete exhaustion.” In that case, where the State had not raised exhaustion as a defense, the Court remanded to the court of appeals to allow it “to determine whether the interests of justice would be better served by addressing the merits of the habeas petition or by requiring additional state proceedings before doing so.” Id. at 134 , 107 S.Ct. 1671 (emphasis added). For the reasons that follow, we believe that the “interests of justice would be better served” by addressing the merits of Valerio’s fully exhausted jury instruction claim.

First, at the time the jury instruction claim was decided by the district court, the petition was not mixed, and the district court acted in full compliance with Rose v. Lundy. Then, when Valerio and the State briefed and argued to us, neither of them mentioned to us the problem that might be created if we revived the claims. Compare Simmons v. Blodgett, 110 F.3d 39, 41 (9th Cir.1997) (“While we might otherwise be concerned that it is contrary to the interests of comity for a federal court to act on habeas review while an appeal is pending in the state court system, in this case the State has not raised the point.... Because exhaustion is not jurisdictional, we have no sua sponte obligation to pursue the problem further.”). Indeed, at the time the three-judge panel decided Valerio’s appeal to this court, Slack v. McDaniel had not been decided, and the basis for reviving the claims did not even exist.

Second, to the degree that there is a problem, we created it. That is, only when we revived the three claims in this court did the petition become mixed. We also created the problem in another sense. The district court dismissed the three claims for abuse of the writ because it was following our holding in Farmer v. McDaniel. The Supreme Court then overruled Farmer in Slack . If we had decided Farmer correctly, the district court would have been able, in the first instance, to determine whether some or all of the newly added claims were exhausted. The district court would then have been able to exercise its discretion under Calderon v. District Court (Taylor), 134 F.3d 981, 989 (9th Cir.1998), to determine whether to grant a stay and hold Valerio’s petition in abeyance to allow Valerio to exhaust. If the district court had declined to allow the stay-and-abeyance procedure of Taylor, Valerio could then have decided whether to dismiss his unexhausted claims in order to proceed with his exhausted claims.

In another ease in which we created a similar problem, we decided a number of unexhausted claims. In Hendricks v. Zenon, 993 F.2d 664 (9th Cir.1993), petitioner alleged a violation of his Sixth Amendment right to counsel on appeal when he had been obliged to represent himself in the state appellate court on direct appeal. He also alleged a number of other constitutional violations, none of which had been presented to the state appellate court in a counseled appeal. We held that his Sixth Amendment right had been violated and granted the writ unless the state allowed a counseled appeal. We recognized that because the non-Sixth Amendment claims would now almost cer *770 tainly be presénted to the state appellate court, they had been rendered unexhaust-ed by our Sixth Amendment holding: “[W]e now find ourselves in the position of having ‘unexhausted’ the remainder of[petitioner’s] Constitutional claims.” Id. at 672 . We nevertheless decided these unex-hausted claims, stating that “we believe it to be in the interests of justice to exercise our authority and to decide these issues now rather than later.” Id If we appropriately believed it to be in the “interests of justice” to decide petitioner’s unex: hausted claims in Hendricks , where we created the exhaustion problem ourselves, the appropriate course in the present case is easy to discern. In this case, where we also created the problem, we now decide not numerous unexhausted claims, as in Hendricks , but rather' a single exhausted claim.

Third, the jury instruction claim is obviously one of the most important — possibly the most important — claim in Valerio’s petition. Valerio sought and received COAs on three specifically enumerated issues in the district court. The remainder of his request for a COÁ in the district was a general, undifferentiated request as to all other issues, which was denied by that court. On appeal to us, Valerio pursued two of the three COAs that were granted by the district court, both of which focused on the depravity of mind aggravating-circumstance jury instruction. And as we have held, supra Part II) the unconstitutionality of that instruction compels a granting of the writ as to the penalty phase.

By contrast, the three claims that now may make this a mixed petition are relatively unimportant. The two IAC claims are additions to already exhausted IAC claims, and it is not clear how much they add to those claims. (Moreover, as discussed above, it is not even clear that these two claims are unexhausted.) The Brady claim may have substantive merit, but there is an obvious possibility it will be held timebarred in the state courts if Val-erio attempts to exhaust it. (If so, it is possible that the claim is exhausted because it is procedurally barred. See Phillips v. Woodford, 267 F.3d 966, 974 (9th Cir.2001) (“[T]he district court correctly concluded that Phillips’s claims were nonetheless exhausted because ‘a return to state court would be futile.’ ”).) If we allow the presence of these three revived claims to prevent us from reaching the merits of Valerio’s jury instruction claim, we will be allowing a very small tail to wag a very large dog.

Finally, the interests of judicial efficiency would be served by deciding Valerio’s jury instruction claim now. To state it bluntly, to send this case back to the district court without deciding the jury instruction claim would be a colossal waste of time. At some point, “judicial ping-pong between the state and federal courts” serves no useful purpose. Harris v. Reed, 489 U.S. 255, 270 , 109 S.Ct. 1038 , 103 L.Ed.2d 308 (1989) (O’Connor, J., concurring). We believe that we have reached that point in this case.

C. Procedure on Remand

Although a district court must dismiss a “mixed” petition, containing both exhausted and unexhausted claims, see Rose v. Lundy, it may not dismiss a mixed petition without giving the petitioner the opportunity to delete the unexhausted claims. See Tillema v. Long, 253 F.3d 494, 503 (9th Cir.2001). However, if Valer-io’s potentially unexhausted claims are deleted in order to allow the exhausted claims to go forward immediately, 13 the *771 now-unexhausted claims will be time-barred by AEDPA’s one-year statute of limitations if they are exhausted and then refiled in federal court. See 28 U.S.C. § 2244 (d). In order to avoid exceeding the limitations period for the newly added claims, the district court may, in its discretion, grant a stay and hold Valerio’s petition in abeyance during the pendency of the state court proceedings for these claims. See Taylor, 134 F.3d at 989 ; James v. Pliler, 269 F.3d 1124, 1127 (9th Cir.2001) (suggesting that district court on remand might grant stay-and-abeyance). If the district court declines to grant a stay, it must inform Valerio that, absent equitable tolling, he will be time-barred under AEDPA on all of his claims if he does not choose to dismiss his unexhausted claims in order to proceed in federal court with his exhausted claims.

V. Procedural Default in State Court

After Valerio’s first federal habeas corpus petition was dismissed because it contained unexhausted claims, Valerio filed another petition for post-conviction relief in state court, this time a petition for habeas corpus under NRS Chapter 34. (As recounted supra, Valerio’s first petition for post-conviction relief was filed under NRS Chapter 177.) The new state-court petition contained 24 claims, some with numerous subparts.

The Nevada district court divided the claims into two groups and, in an unpublished order, dismissed all of them. The first group contained claims 1-18. 14 The Nevada district court wrote that Valerio “concede[d]” that all of these claims had been previously raised. It held them barred by NRS 34.810(2), which provides, in relevant part: “A second or successive petition must be dismissed if the judge or justice determines that it fails to allege new or different grounds for relief and that the prior determination was on the merits ....” 15

The second group contained claims 19-24. These were new claims based on what Valerio alleged to be recently recollected conversations with his trial counsel. The state district court held these claims barred by the second clause of NRS 34.810(2), which provides, in relevant part:

*772 “A second or successive petition must be dismissed if ... new or different grounds are alleged, [and] the judge or justice finds that the failure of the petitioner to assert those grounds in a prior petition constituted an abuse of the writ.” The state district court held, further, that Valerio’s failure to present these claims earlier was not excused under NRS 34.810(3) because he had not shown “good cause” and “actual prejudice.”

On appeal, the Nevada Supreme Court affirmed in a published opinion. See Valerio v. State, 112 Nev. 383, 386 , 915 P.2d 874 (Nev.1996). As to claims 1-18, it noted that the state district court had been mistaken, in that only some (rather than all) of these claims had previously been presented to a state court. Without specifying which claims had, and which claims had not, previously been presented, the Nevada Supreme Court upheld the state district court’s dismissal of all of them:

Id. at 386-87 , 915 P.2d 874 (emphasis in original). As to claims 19-24, all of which were newly presented, the Nevada Supreme Court agreed with the district court that Valerio had failed to present them earlier and that he had not shown “good cause” and “actual prejudice” that would excuse his failure. Id. at 388, 915 P.2d 874 .

In reviewing Valerio’s second federal habeas petition, the federal district court held that some of Valerio’s claims had been properly raised and exhausted in state court and were therefore not procedurally defaulted for purposes of federal habeas review. 16 The district court dismissed all of those claims on the merits. Valerio requested a COA on all of the dismissed claims, but the district court only granted the request as to three penalty phase claims. 17 Valerio did not argue in his briefs to us that the COA should be expanded to address the guilt phase claims that the district court dismissed on the merits. Because we construe Valerio’s briefs as a request for an expanded COA only on the issues discussed therein, see discussion supra Part III, Valerio’s failure *773 to contest in his briefs the district court’s dismissal of his guilt phase claims means that those claims are not properly before us. 18

Valerio did, however, contest in his briefs the district court’s finding that his remaining guilt phase claims were procedurally defaulted. The district court agreed with the Nevada Supreme Court that Valerio had procedurally defaulted those claims among claims 1-18 that had never been presented to the Nevada state courts, and on that ground dismissed those claims. 19 The district court also agreed that claims 19-24 were procedurally defaulted and dismissed them. Valerio now seeks an expanded COA on the issue of whether the district court correctly dismissed these claims as procedurally defaulted. He argues that the claims should not have been held procedurally defaulted because the state court had not applied its procedural rules with sufficient clarity and regularity.

The principles of state-court procedural default in federal habeas corpus are well-established. A federal habeas court cannot review a claimed denial of a federal constitutional right if the petitioner has failed to present the claim to the state court because of a procedural default in that court. A default under an independent and adequate state procedural rule operates as a bar in federal court unless the petitioner can show cause for and prejudice from the default. See Wainwright v. Sykes, 433 U.S. 72 , 97 S.Ct. 2497 , 53 L.Ed.2d 594 (1977); Wells v. Maass, 28 F.3d 1005, 1008 (9th Cir.1994) (“[T]he procedural default doctrine is a specific application of the general adequate and independent state grounds doctrine.”).

In order for a state procedural rule to serve as an adequate state ground, it must be regularly followed by the state courts. “[A] state procedural ground is not ‘adequate’ unless the procedural rule is ‘strictly or regularly followed.’ ” Johnson v. Mississippi, 486 U.S. 578, 587 , 108 S.Ct. 1981 , 100 L.Ed.2d 575 (1988) (citation omitted); see also Poland v. Stewart, 169 F.3d 573, 585 (9th Cir.1999) (“A state procedural rule constitutes an adequate bar to federal court review if it was ‘firmly established and regularly followed’ at the time it was applied by the state court.” (quoting Ford v. Georgia, 498 U.S. 411, 424 , 111 S.Ct. 850 , 112 L.Ed.2d 935 (1991))). The rule must also be actually relied on in the particular case in question. “In habeas, if the decision of the last state court to which the petitioner presented his federal claims ... did not clearly and expressly rely on an independent and adequate state ground, a federal court may address the petition.” Coleman v. Thompson, 501 U.S. 722, 735 , 111 S.Ct. 2546 , 115 L.Ed.2d 640 (1991). *774 “[A] procedural default based on an ambiguous order that does not clearly rest on independent and adequate state grounds is not sufficient to preclude federal collateral review.” Morales v. Calderon, 85 F.3d 1387, 1392 (9th Cir.1996).

We discuss Valerio’s request for a COA as to the claims the district court held procedurally defaulted in two parts, tracking the Nevada Supreme Court’s opinion. First, we address the claims remaining from Valerio’s first group of 18 claims: claims 4-8, 10-12, and 16-18. 20 The Nevada court held these claims barred because they either had or had not been previously determined on the merits. We then discuss claims 19-24, which the Nevada Supreme Court held barred because Valerio could have presented them in an earlier petition and failed to do so.

A. Claims 4-8, 10-12, and 16-18

Because the district court relied on a procedural ground to dismiss Valerio’s supposedly defaulted claims, we apply the analysis prescribed in Slack v. McDaniel, evaluating both the procedural ground and the underlying constitutional claim to determine if they are “debatable” among “jurists of reason.” Slack, 529 U.S. at 484 , 120 S.Ct. 1595 .

We first evaluate the procedural ground. In affirming the Nevada district court’s dismissal of claims 1-18, the Nevada Supreme Court failed to specify which claims had previously been presented to the state court and could not be relit-igated, and which had never been presented to state court and had been waived. The facts of this case are indistinguishable from those in Calderon v. United States District Court (Bean), 96 F.3d 1126 (9th Cir.1996). In Bean, two groups of claims were presented to the California Supreme Court on state habeas corpus. One group (the Waltreus group) had already been raised on appeal in state court and could not be presented again in state court. See In re Waltreus, 62 Cal.2d 218 , 42 Cal.Rptr. 9 , 397 P.2d 1001 (1965). The other group (the Harris/Dixon group) had not been raised and had therefore been waived. See In re Harris, 5 Cal.4th 813 , 825 n. 3, 21 Cal.Rptr.2d 373 , 855 P.2d 391 (1993) (discussing In re Dixon, 41 Cal.2d 756 , 264 P.2d 513 (1953)). In denying the petition, the California Supreme Court cited both Waltreus and Harris/Dixon as bases for its decision and did not specify which claims fell in which group. We held that the California Supreme Court order was not sufficiently clear to bar federal habeas corpus review of the claims:

Bean, 96 F.3d at 1131 (citation omitted).

Based on Bean and Coleman v. Thompson, we hold that the district court erred in finding a state-court procedural default as to claims 4-8, 10-12, and 16-18. 21 By *775 failing to specify which claims were barred for which reasons, the Nevada Supreme Court “did not clearly and expressly rely on an independent and adequate state ground.” Coleman, 501 U.S. at 735 , 111 S.Ct. 2546 . Our holding that the federal district court erred in finding a procedural default as to these claims necessarily means that the procedural prong of Slack has been satisfied.

We next evaluate the underlying constitutional claims. Because the merits of Valerio’s constitutional contentions under claims 4-8, 10-12, and 16-18 were not developed in the federal district court, the substantive prong of Slack requires only that we “simply take a ‘quick look’ at the face of the complaint to determine whether the petitioner has ‘facially allege[d] the denial of a constitutional right.’ ” Petrocelli, 248 F.3d at 885 (citation omitted); see also Lambright v. Stewart, 220 F.3d 1022, 1026 (9th Cir.2000). Our “quick look” reveals that all of Valerio’s claims facially allege the denial of a constitutional right. Claims 4, 5, 8, and 11 all allege prejudicial admission of evidence at trial. Although evidence questions are questions of state law, improper admission of evidence can amount to a due process violation if it “is clearly prejudicial and ‘rendered the trial fundamentally unfair.’ ” Drayden v. White, 232 F.3d 704, 710 (9th Cir.2000) (quoting Kealohapauole v. Shimoda, 800 F.2d 1463, 1466 (9th Cir.1986)). Claims 6 and 7 allege the violation of Val-erio’s constitutional right to confrontation under the Sixth Amendment. Claim 10 alleges improper argument by the prosecutor during the guilt phase of Valerio’s trial. Improper argument violates a defendant’s right to due process if “the prosecutor’s comments ‘so infected the trial with unfairness as to make the resulting conviction a denial of due process.’ ” Thompson v. Borg, 74 F.3d 1571, 1576 (9th Cir.1996) (quoting Darden v. Wainwright, 477 U.S. 168, 181 , 106 S.Ct. 2464 , 91 L.Ed.2d 144 (1986)). Claim 12 alleges failure to preserve evidence. This claim, too, alleges a potential due process violation. See United States v. Hernandez, 109 F.3d 1450, 1455 (9th Cir.1997). The subparts of claims 16 and 17 at issue allege ineffective assistance of counsel at trial and on direct appeal in violation of the Sixth Amendment. Finally, claim 18 alleges cumulative error amounting to a due process violation. Although the standard for actually proving the due process violations Valerio alleges in these claims is high, we do not consider the merits of the claims at this point. Rather, we need only consider the face of the complaint. See Lambright, 220 F.3d at 1028-29 .

We therefore grant an expanded COA as to claims 4-8, 10-12, and 16-18. 22 We remand to the district court for appropriate disposition of those claims. 23

B. Claims 19-24

As we did for claims 1-18, we follow the two-step procedure of Slack v. McDaniel for claims 19-24. We first evaluate the procedural component. As noted, supra, Valerio satisfies the procedural component of Slack if he shows “that jurists of reason would find it debatable whether the dis- *776 triet court was correct in its procedural ruling.” Slack, 529 U.S. at 484 , 120 S.Ct. 1595 .

Claims 19-24 were presented to the Nevada courts for the first time in Valerio’s second post-conviction petition, brought under NRS Chapter 34. The Nevada Supreme Court affirmed the holding of the district court that these claims were barred by NRS 34.810 on the ground that Valerio had not raised them in his earlier post-conviction petition under NRS Chapter 177. See Valerio v. State, 112 Nev. at 388-89 , 915 P.2d 874 . Valerio contends that his procedural default in state court does not bar our review on federal habeas corpus because Nevada state courts have not “strictly or regularly followed” the procedural bar enforced in his case. Johnson, 486 U.S. at 587 , 108 S.Ct. 1981 .

“In order to constitute adequate and independent grounds sufficient to support a finding of procedural default, a state rule must be clear, consistently applied, and well-established at the time of petitioner’s purported default.” Wells, 28 F.3d at 1010 (emphasis added); see also Ford, 498 U.S. at 424 , 111 S.Ct. 850 ; Fields v. Calderon, 125 F.3d 757, 760 (9th Cir.1997). The time of Valerio’s asserted default was 1990, when he filed his petition under NRS Chapter 177. The procedural default, if any, occurred at this time because Valerio omitted the claims from his Chapter 177 petition, and it is the consequence of this omission that is in dispute. We must determine whether there was a “clear, consistently applied, and well-established” rule in Nevada state courts in 1990 that barred Valerio from asserting in a later petition claims that he failed to assert in his Chapter 177 petition.

From our review of the Nevada cases,, it is plain that at the time of Valerio’s default the Nevada Supreme Court in capital cases had what we frankly regard as a commendable policy of exercising discretionary sua sponte power to overlook failures to present. constitutional claims in earlier proceedings. The court exercised this power both on direct appeal and on post-conviction review. It exercised this power when there was a failure to make the objection at trial; a failure to include the claim on direct appeal from the conviction and sentence; and a failure to include the claim in an earlier post-conviction petition. And it exercised this power in both published opinions and unpublished orders.

In Jones v. State, 101 Nev. 573 , 707 P.2d 1128 (Nev.1985), the defendant failed to present a constitutional objection to an instruction at trial. The Nevada Supreme Court, on direct appeal, nevertheless addressed the objection on the merits. It wrote, “In a capital case where the record is sufficiently developed to provide an adequate basis for review and to demonstrate that fundamental rights are implicated, it is appropriate to hear a constitutional question for the first time on appeal.” Id. at 580 , 707 P.2d 1128 . In Flanagan v. State, 104 Nev. 105 , 754 P.2d 836 (Nev.1988), the defendant failed to comply properly with the Nevada contemporaneous objection rule during the penalty-phase trial. The Nevada Supreme Court, on direct appeal, nevertheless decided the objections on the merits “where a life is at stake.” Id. at 108 , 754 P.2d 836 . In Hill v. State, 114 Nev. 169, 953 P.2d 1077 (Nev.1998), the defendant failed, both in his trial in 1983 and on direct appeal in 1986, to argue that execution of a retarded person violated the Eighth Amendment. On petition for post-conviction relief, the Nevada Supreme Court addressed and rejected on the merits (without mentioning the procedural default) both an IAC claim for failing to raise the Eighth Amendment, and the Eighth Amendment claim itself. See id. at 176-78 , 953 P.2d 1077 . In Perigen v. Ne- *777 vado, 110 Nev. 554 , 875 P.2d 361 (Nev.1994) (per curiam), the defendant failed to raise an IAC claim and other constitutional claims on direct appeal. On petition for post-conviction relief, the Nevada Supreme Court addressed all of the claims despite petitioner’s failure to raise them on direct appeal:

Id. at 560 , 875 P.2d 361 (citations omitted).

In Valerio’s own case, on his first post-conviction petition under NRS Chapter 177, the Nevada Supreme Court exercised its sua sponte power, in a 1992 unpublished order, to address a constitutional claim that Valerio had failed to present on direct appeal. As recounted, supra, Valer-io challenged the “depravity of mind” aggravating-circumstance instruction in his Chapter 177 petition, but he had failed to challenge that instruction at trial or on direct appeal. The state district court said that the claim had not been raised, but then decided (and rejected) it on the merits. On appeal, the Nevada Supreme Court rejected the claim on the merits without mentioning the procedural default, and without analyzing it in the context of Valerio’s IAC claim. Cf. Pellegrini, 34 P.3d at 534-35 (stating that claims not raised on direct appeal are considered in later proceedings only in the context of IAC claims).

On review of Valerio’s second post-conviction petition, brought under NRS Chapter 34, the Nevada Supreme Court held in 1996 that claims 19-24 were procedurally defaulted because Valerio had failed to raise them in his earlier Chapter 177 petition. See Valerio v. State, 112 Nev. 383 , 915 P.2d 874 (Nev.1996). The court rejected Valerio’s argument that it had “inconsistently applied the procedural default and waiver rules”:

Id. at 389-90, 915 P.2d 874 . One Justice dissented from the refusal to review Valer-io’s constitutional claims:

Id. at 390, 915 P.2d 874 (Springer, J., dissenting).'

Based on the foregoing, we hold that in 1990 there'was no “clear, consistently applied, and well-established” rule in capital cases that prevented the Nevada Supreme Court from addressing constitutional claims on the ground that those claims had not been presented in earlier proceedings. The number and the variety of cases in which the Nevada Supreme Court addressed constitutional claims on the merits in capital cases, despite unexcused failures to present these claims in earlier proceedings, lead us to conclude that the court exercised a general discretionary power to address them.

Our conclusion comports with our prior case law addressing Nevada’s procedural bar rules. We have twice held that Nevada’s procedural rules barring petitioners from raising constitutional claims that could have been raised previously are not adequate to bar federal review in capital cases. In both cases we held that — at times shortly before Valeriq’s default — the Nevada Supreme Court had discretion in capital cases to consider constitutional claims despite a failure to raise those claims in earlier proceedings. See Petrocelli v. Angelone, 248 F.3d 877 (9th Cir.2001) (failure to raise constitutional claims in earlier post-conviction petition; defaults in 1983 and 1985); McKenna v. McDaniel, 65 F.3d 1483 (9th Cir.1995) (failure to raise constitutional claim on direct appeal; default in 1985 or somewhat earlier).

Our holdings in Moran v. McDaniel, 80 F.3d 1261, 1269 (9th Cir.1996), and Bargas v. Burns, 179 F.3d 1207, 1211 (9th Cir.1999), are- consistent with Petrocelli and McKenna, and with our holding in this case. We held in Moran that the Nevada Supreme Court adhered with sufficient regularity to the specific timeliness bars contained in NRS 34.726 and NRS 34.800 for them to serve as procedural defaults in a federal habeas proceeding, even in capital eases. However, Moran does not affect our conclusion here that the Nevada Supreme Court did not adhere regularly to rules barring review of a constitutional claim that could.have been brought in an earlier. proceeding. - We held in Bargas that Nevada’s rule provides that a petitioner, procedurally defaults a claim when1 he fails to appeal from the denial of post-conviction relief, see id. at 1211 , but Bar-gas was not a capital case. The fact that the Nevada Supreme Court did not exercise its discretion to consider defaulted claims in non-capital cases is consistent with its use of that discretion to hear such claims when a death sentence is at issue.

We therefore hold that the procedural bar asserted by the Nevada Supreme Court in Valerio’s case, preventing him from presenting claims 19-24 in his Chapter 34 petition, is not “adequate” to prevent review of those claims on federal ha-beas corpus. Our holding that the federal district court erred in finding these claims procedurally defaulted necessarily means that the procedural component of Slack has been satisfied.

Because the district court dismissed claims 19-24 for procedural default, the substantive component of Slack requires only that we “simply take a ‘quick look’ at the face of the complaint” to determine if Valerio has made a facial allegation of the denial of a constitutional right. Claims 19-24 all allege ineffective assistance of trial counsel, in violation of the Sixth Amendment. The substantive component of Slack is thus satisfied.

We therefore grant an expanded COA with respect to claims 19-24 and-remand them to the district court.

*779 VI. Conclusion

With respect to the penalty phase, we hold that a Walton analysis is not available when a jury rather than a judge has determined whether there were aggravating and mitigating circumstances. We also hold, however, that even if a Walton analysis were available, the Nevada Supreme Court failed to provide “close appellate scrutiny” and therefore failed to cure the instructional error. Because we find the error not harmless under Brecht v. Abra-hamson, we reverse the district court’s dismissal of Valerio’s petition as to the death penalty.

With respect to the guilt phase, we conclude that Ninth Circuit Rule 22-1 does not apply to Valerio’s request for an expanded COA as to claims 4-8, 10-12, and 16-25. We therefore grant an expanded COA as to those claims. We reverse the district court’s dismissal óf claims 16(h), 17(m) and 25 for abuse of the writ; reverse its dismissal of claims 4-8, 10-12, 16(b) — 16(e), 16(g), 16G)-16(Z), 16(n)-16(p), 16(t)-16(w), 16(z), 16(aa)-16(kk), 17(a), 17(c), 17(e)-17(i), 17(k), and 18-24 for procedural default; and remand all these claims to the district court for appropriate consideration.

Should the district court deny or dismiss Valerio’s guilt-phase claims after appropriate consideration, we instruct the district court to grant the writ as to the death sentence unless, within a reasonable time, the state either grants a new penalty-phase trial or vacates the death sentence and imposes a lesser sentence consistent with the law. We also instruct the district court to grant such interim relief as may be appropriate during the pendency of further guilt-phase habeas proceedings.

REVERSED and REMANDED with instructions.

. Between 1967 and 1993, there were two types of post-conviction relief available to petitioners in Nevada: one under NRS Chapter 177 (post-conviction relief), and one under NRS Chapter 34 (habeas corpus). See Pellegrini v. State, 117 Nev. -, 34 P.3d 519, 526-28 (Nev.2001) (per curiam) (explaining history of Nevada post-conviction remedies). As of January 1, 1993, the sole post-conviction remedy available to petitioners in Nevada is a petition for a writ of habeas corpus; the procedures for seeking the writ are codified in NRS Chapter 34. See id.

. Valerio did not pursue an appeal for claim 13.

. Later in this opinion, we hold that the district court erred in dismissing three newly added claims for abuse of the writ. See infra, Part IV. It is possible, though not certain, that none of these claims is exhausted. Because the district court had dismissed these three claims, the petition was not a mixed petition when the district court denied Valerio’s claim that the aggravating circumstance jury in-struclion was unconstitutional. However, as a result of our reversal of the district court's dismissal of these claims, the petition has become mixed. We nonetheless believe that it is appropriate for us to rule on Valerio's appeal of the district court's decision on the merits of his exhausted jury instruction claim. See discussion infra, Part IV.

. The words chosen by the state district court make clear that it addressed defendant's argument on the merits, rather than addressed in an advisory fashion an argument it considered waived. It noted that the argument "was not raised on direct appeal,” and then went on to discuss the argument and reject it on the merits. It never stated that it was treating the argument as waived. By contrast, the district court explicitly treated petitioner’s next argument as waived. In the paragraph immediately following its discussion of the constitutionality of the aggravating circumstance, it wrote, “Petitioner’s contention that he had not been formally convicted of the offense against Angela Howell was not raised on the direct appeal and is considered waived. NRS 177.375” (emphasis added).

. Because the Nevada Supreme Court rejected Valerio's claim on the merits, there is no obstacle to our reviewing it on habeas corpus. "If a state appellate court overlooks the procedural default and considers an objection on the merits, the state has not relied on the procedural bar and the federal courts may review the claim.” Thomas v. Hubbard, 273 F.3d 1164, 1176 (9th Cir.2002), overruled on other grounds by Payton v. Woodford, 299 F.3d 815 (9th Cir.2002) (en banc).

. In Ring v. Arizona, - U.S. -, -, 122 S.Ct. 2428, 2432 , 153 L.Ed.2d 556 (2002), the Supreme Court held, on direct review of the Arizona Supreme Court, that “[cjapital defendants ... are entitled to a jury determination of any fact on which the legislature conditions an increase in their maximum punishment,” thereby invalidating the Arizona practice under which the trial judge acted as a factfinder to determine the existence of aggravating and mitigating circumstances at the penalty phase. The Court wrote that it overruled Walton "in relevant part.” Id. The only question directly before the Court in Ring was whether a state trial judge may find aggravating and mitigating circumstances. The related question of whether a state appellate court may cure an unconstitutional jury instruction by finding an aggravating circumstance was not directly before the Court. Although it appears to us inescapable that this aspect of Walton is invalid under the rationale of Ring , we do not assume, for purposes of our analysis, that it has been overruled.

We also do not reach the question of whether, if Ring overrules appellate court factfind-ing under Walton , that ruling is applicable on federal habeas corpus as a “watershed rule[ ] of criminal procedure” that "implicate[s] the fundamental fairness of the trial.” Teague v. Lane, 489 U.S. 288, 311, 312 , 109 S.Ct. 1060 , 103 L.Ed.2d 334 (1989); 28 U.S.C. § 2254 (d)(1).

. Because the dissenting opinion does not recognize the distinction the Supreme Court has drawn between state appellate court fact-finding under Walton and reweighing under Clemons , it erroneously concludes that the Supreme Court has approved appellate court factfinding under Walton when the trial court factfinder was a jury. The dissent cites no case in which the Supreme Court has approved a Walton analysis when the factfinder was a jury.

. Under Robins , the phrase "beyond the act of killing itself' modifies all three conditions: torture or mutilation or depraved physical abuse. 106 Nev. at 629 , 798 P.2d 558 . See also Browne v. State, 113 Nev. 305, 316 , 933 P.2d 187 (Nev.1997) ("Mutilation requires an act beyond the act of killing itself.”).

. The federal district court also granted a COA, and Valerio has pursued an appeal, on claim 15, on the issue of the sufficiency of the evidence, during the penalty phase, of torture and mutilation. To some degree, analysis of this issue has been subsumed in our analysis of the erroneous aggravating-circumstance jury instruction. To the degree that this issue is free-standing; it is moot in light of our granting of the writ as to the penalty phase.

. We note that we are currently considering amendments to Circuit Rule 22-1. However, those amendments have not yet been promulgated.

. Cruz-Mendoza I was amended on. December 31, 1998, to conform to Circuit Rule 22-1, which became effective the next day. See Cruz-Mendoza II, 163 F.3d 1149, 1149 . By the time Cruz-Mendoza I was amended, two and one-half months had elapsed since the district court's partial denial of Valerio's request for a COA. Cruz-Mendoza II did not decide whether Rule 22-1 should be applied in that case. Rather, it held that Cruz Mendoza had in any event not satisfied the criteria for issuance of a COA. See 163 F.3d at 1149-50 .

. We note that amendments to Federal Rules of Procedure are generally accompanied by an order of the Supreme Court providing that *766 the rules are to be applied to pending appeals only "insofar as just and practicable.” See, e.g., Order of April 24, 1998, West Federal Criminal Code and Rules 341 (2002); Order of April 23, 1996, id.; Order of April 27, 1995, id.; Order of April 29, 1994, id. at 340; Order of April 22, 1993, id.; Order of April 30, 1991, id.; Order of April 25, 1989, id.; Order of March 10, 1986, id.; Order of April 30, 1979, id.

. . Because we remand 'some exhausted claims, as discussed in Part V, infra, some *771 properly exhausted claims will again be before the district court.

. The claims in Valerio's current federal petition are identical to, and have the same numbering as, the claims in his second state petition, with the exception of the three newly added claims, an amendment to 16(h), and claims 17(m) and 25.

. NRS 34.810 provides:

. Because Valerio had presented the claims in his first petition, brought pursuant to NRS Chapter 177, the Nevada Supreme Court held that these claims were barred for state purposes when Valerio raised them again in his Chapter 34 petition. However, the claims had been presented to the Nevada state courts and thus were ■ properly exhausted, and not procedurally barred, for purposes of federal review. Those claims are 1-3 (asserting prejudicial admission of evidence); 9 (improper and prejudicial closing argument during the guilt phase); 13 (improper closing argument by the prosecutor in the penalty phase); 14 (vague instruction on aggravating circumstance in the penalty phase); 15 (insufficiency of the evidence of torture and mutilation); 16(a), (f), (h), (i), (m), (q)-(s), (x), and (y) (ineffective assistance of trial counsel); and 17(b), (d), (j), and (Z) (ineffective assistance of appellate counsel).

. As noted earlier in the opinion, those claims were numbers 13, 14 and 15. Valerio did not pursue claim 13 on appeal. Claim 14 is the basis for our setting aside the death penalty. To some extent, claim 15 is subsumed in our analysis of claim 14; to the extent claim 15 is freestanding, it is moot in light of our holding as to claim 14.

. We note that although Valerio has not requested an expanded COA to address the district court’s dismissal of his guilt phase claims listed supra in footnote 16, he has contested in his brief the district court's dismissal of his claim of cumulative error on the ground of procedural default. Because we remand the cumulative error claim for consideration on the merits, see discussion infra, to the extent that claims 1-3; 9; 16(a), (f), (h), (m), (q)-(s), (x), (y); and 17(b), (d), (j), (l) are included in the cumulative error claim, they are before the district court on remand.

. Those claims are 4-5 (prejudicial admittance of evidence during trial); 6-7 (violation of right to confrontation); 8 (prejudicial admittance of evidence during trial); 10 (improper closing argument by the prosecutor during the guilt phase); 11 (prejudicial admittance of evidence during trial); 12 (failure to preserve evidence); 16(b)-l 6(e); 16(g); 16(j)-16(Z); 16(n)-16(p); 16(t)-16(w); 16(z); 16(aa)-16(ldt) (ineffective assistance of trial counsel); 17(a); 17(c); 17(e)-17(i); 17(k) (ineffective assistance of appellate counsel); 18 (cumulative error); 19-24 (ineffective assistance of trial counsel).

. The particular subparts of claims 16 and 17 at issue are set forth in footnote 19, supra.

. Because we hold, based on Bean and Coleman v. Thompson, that there was no adequate state ground for finding procedural default in state court as to claims 1-18, we do not need to reach Valerio's additional contention, as to these claims, that the Nevada state courts did not apply their procedural default rules with sufficient regularity to bar federal habeas corpus review.

. For the sake of clarity, we note again as to claims 16 and 17 that we grant the expanded COA only as to the following subparts: 16(b)-16(e); 16(g); 16(j)-16(Z); 16(n)-16(p); 16(t)~ 16(w); 16(z); 16(aa)-16(kk); 17(a); 17(c); 17(e) — 1 V(i); 17(k).

. To the extent that any of these remanded claims address allegations of unconstitutional wrongs with respect to the penalty phase, including portions of claims 16(k), 16(cc)-16(kk), 17(j), and 17(k), those claims are moot in light of our granting the writ as to the penalty phase.