Concurrence by Judge Ikuta
ORDER AND AMENDED OPINION
The -petition for panel rehearing filed April 12, 2013 (Dkt. 69), which remains pending pursuant to this court’s April 2, 2014 order (Dkt.' 79), is 'GRANTED.
The opinion filed November 7, 2013, and reported at 743 F.3d 1185, is AMENDED. An amended-opinion is filed concurrently with this order.
No further petitions for rehearing may be filed.
OPINION
FISHER, Circuit Judge:Robert Allen Poyson was convicted of murder and sentenced- to death in 1998. After pursuing direct review and seeking póstconviction relief in state court,, he filed a habeas petition in federal district court. The district court denied the petition, and Poyson appeals.
Poyson raises three claims on appeal, each of which has been certified by the district court pursuant to Fed. R. App. P. 22(b) and 28-U.S.C. § 2253(c): (1) the Arizona courts applied an unconstitutional causal nexus test to mitigating evidence; (2) the Arizona courts failed to consider mitigating evidence of his. history of substance abuse; and (3) his trial counsel provided ineffective assistance of counsel during the penalty phase of his trial by failing to investigate the possibility that he suffered from fetal alcohol spectrum disorder. We agree with Poyson on his fust claim. We conclude his second claim is without merit. And we hold his third claim is procedurally defaulted.
*879As to the first claim, we hold the Arizona Supreme Court denied Poyson his Eighth Amendment right to individualized sentencing by applying an unconstitutional causal nexus test to his mitigating, evidence of a troubled childhood and mental health issues. We reach this conclusion because (1) the Arizona Supreme Court sentenced Poyson in 2000, which was in the midst of the 15-year period during which that court consistently applied an unconstitutional causal nexus, test to evidence of a capital defendant’s family background or mental condition, see McKinney v. Ryan, 813 F.3d 798, 802-03 (9th Cir. 2015) (en banc); (2) in sentencing Poyson, the Arizona Supreme Court gave Poyson’s proffered evidence no weight, and- it expressly did so because of -the absence of a causal connection between the evidence and his crimes, see State v. Poyson, 198 Ariz. 70, 7 P.3d 79, 90-91 (2000); (3) in affording that evidence no weight, the Arizona Supreme Court cited a passage in one of its earlier cases that we have specifically identified as articulating that court’s unconstitutional causal nexus test, see id. (quoting State v. Brewer, 170 Ariz. 486, 826 P.2d 783, 802 (1992)); McKinney, 813 F.3d at 815; and (4) although the Arizona Supreme Court couched its decision in terms of “mitigating weight”, and “mitigating value,” our case law makes clear that the court deemed the evidence nonmitigating as a matter of law, see McKinney, 813 F.3d at 816-17. The Arizona Supreme Court’s application of this unconstitutional causal nexus test was “contrary to” the Supreme Court’s decision in Eddings v. Oklahoma, 455 U.S. 104, 102 S.Ct. 869, 71 L.Ed.2d 1 (1982), see 28 U.S.C. § 2254(d)(1), and constituted a violation of Poysoris rights under the Eighth Amendment. We further hold the error “had substantial and injurious effect or influence in determining” the sentence. McKinney, 813 F.3d at 822 (quoting Brecht v. Abrahamson, 507 U.S. 619, 623, 113 S.Ct. 1710, 123 L.Ed.2d 353 (1993)). We therefore: grant habeas relief on Poysoris causal nexus claim.
. We deny habeas relief on Poysoris claim that the Arizona courts failed to consider his history of substance abuse as a non-statutory mitigating factor. Poyson argues the state courts unconstitutionally refused to consider mitigating evidence, a claim arising under Lockett v. Ohio, 438 U.S. 586, 98 S.Ct. 2954, 57 L.Ed.2d 973 (1978), and Eddings v. Oklahoma, 455 U.S. 104, 102 S.Ct. 869, 71 L.Ed.2d 1 (1982). The state courts, however, did consider the evidence. They simply found it wanting as 'a matter of fact, finding the evidence failed to prove a history of substance abuse. There was therefore no constitutional violation under Lockett and Eddings. Nor was there a constitutional violation under Parker v. Dugger, 498 U.S. 308, 321, 111 S.Ct. 731, 112 L.Ed.2d 812 (1991). The state supreme court did not misconstrue the state trial court’s findings, so it did not deprive Poyson of meaningful appellate review of his death sentence.
Finally, we agree with the district court that Poyson’s ineffective assistance of counsel claim is proeedurally defaulted because it is fundamentally .different from the claim he presented in state court. Although it is true that “new factual allegations do not ordinarily render a claim unexhausted, a petitioner may not ‘fundamentally alter the legal claim , already considered by the state courts.’” Beaty v. Stewart, 303 F.3d 975, 989-90 (9th Cir. 2002) (quoting Vasquez v. Hillery, 474 U.S. 254, 260, 106 S.Ct. 617, 88 L.Ed.2d 698 (1986)). Poyson’s federal petition raises a theory of deficient performance—failure to investigate and present mitigating .evidence of fetal alcohol spectrum disorder— that the state courts had no “meaningful opportunity to consider.” Vasquez, 474 *880U.S. at 257, 106 S.Ct. 617. The claim is therefore procedurally defaulted.
I. BACKGROUND
A. The Crimes
Poyson was born in August 1976. The facts of his crimes, committed in 1996, were summarized as follows by the Arizona Supreme Court in State v. Poyson, 198 Ariz. 70, 7 P.3d 79, 83 (2000).
Poyson met Leta Kagen, her 15 year-old son, Robert Delahunt, and Roland Wear in April 1996. Poyson was then 19 years old and homeless. Kagen allowed him to stay with her and the others at their trailer in Golden Valley, near Kingman, Arizona. In August of the same year, Kagen was introduced to 48 year-old Frank Anderson and ■his 14 year-old girlfriend, Kimberly Lane. They, too, needed a place to live, and Kagen invited them to stay at the trailer,
Anderson informed Poyson that he was eager to travel to Chicago, where he claimed to have organized crime connections-. Because none of them- had a way of getting to Chicago, Anderson, Poyson and Lane formulated a plan to kill Kagen, De-lahunt and Wear in order to steal the latter’s truck.
■ On the evening of August 13,1996, Lane lured Delahunt into a small travel trailer on the property, ostensibly for sex. There, Anderson commenced an attack on the boy by slitting his throat with a bread knife. Poyson heard Delahunt’s screams and ran to the travel trailer. While Anderson held Delahunt down, Poyson bashed his head against the floor. Poyson also beat Dela-hunt’s head with his fists, and pounded it with a rock. This, however, did not kill Delahunt, so Poyson took the bread knife and drove it through his ear. Although the blade penetrated Delahunt’s skull and exited through his nose, the wound was not fatal. Poyson thereafter continued to slam Delahunt’s head against the floor until De-lahunt lost consciousness. According to the medical examiner, Delahunt died of massive blunt force head trauma. In all, the attack lasted about 45 minutes.
After cleaning themselves up, Poyson and Anderson prepared to kill Kagen and Wear. They first located Wear’s .22 caliber rifle. Unable to find ammunition, Poyson borrowed two rounds from a young girl who lived next door, telling her that Dela-hunt was in the desert surrounded by snakes and the bullets were needed to rescue him. Poyson loaded the rifle and tested it for about five minutes to make sure it would function properly. He then stashed it near a shed. Later that evening, he cut the telephone line to the trailer so that neither of the remaining victims could call for help.
After Kagen and Wear were asleep, Poyson and Anderson went into their bedroom. Poyson first shot Kagen in the head, killing her instantly. After quickly reloading the rifle, he shot Wear in the mouth, shattering Wear’s upper right teeth. A struggle ensued, during which Poyson repeatedly clubbed Wear in the head with the rifle. The fracas eventually moved outside. At some point, Anderson threw a cinder block at Wear, hitting him in the back' and knocking him to the ground. While the victim was lying there, Poyson twice kicked him in the head. He then picked up -the cinder block and threw it several times at Wear’s head. After Wear stopped moving, Poyson- took his wallet and the keys to Wear’s truck. To conceal the body, Poyson covered it with debris from the yard. Poyson, Anderson and Lane then took the truck and traveled to Illinois, where they were apprehended several days later.
B. Trial and Conviction
A grand jury indicted Poyson on three counts of first degree murder, one count of *881conspiracy to commit murder and one count of armed robbery. The jury convicted on all counts in March 1998, following a six-day trial.
C. Sentencing
1. Mitigation Investigation
Following the guilty verdicts, the state trial court approved funds to hire a mitigation specialist to assist in preparing for Poyson’s sentencing. Counsel retained investigator Blair Abbott.
In a June 1998 memorandum, Abbott informed counsel that Poyson’s mother, Ruth Garcia (Garcia), used drugs during the first trimester of her pregnancy and recommended that counsel investigate the possibility that Poyson suffered brain damage as a result. The memorandum advised counsel that “one of the significant issues should be the hard core drug abuse of both [of Poyson’s] parents, preconception and in the first trimester of Ruth’s pregnancy.” Abbott wrote that “Ruth Garcia’s heavy drug abuse in the pre pregnancy and early on in the pregnancy undoubtedly caused severe damage to her unborn child.”
In September 1998, Abbott mailed trial counsel “Library & Internet research regarding drug & alcohol fetal cell damage; reflecting how these chemicals when taken in the first trimester [a]ffect subsequent intelligence, conduct, emotions, urges etc [sic] as the child grows into adulthood.”
2. Presentence Investigation Report ■
The probation office prepared a presen-tence investigation report in July 1998. Poyson told the probation officer that he had a bad childhood because he was abused by a series of stepfathers, who subjected him to physical,'mental and emotional abuse. Poyson also said he suffered from impulsive conduct disorder, which was diagnosed when he was 18. Poyson would not answer any questions on his substance abuse history or juvenile record.
3. Presentencing Hearing
In October 1998, the trial court held a one-day presentencing hearing. Poyson’s trial counsel called three witnesses to present mitigating evidence: his aunt, Laura Salas, his mother, Ruth Garcia, and the mitigation investigator, Blair Abbott. Counsel also introduced 56 exhibits. Poy-son did not testify. The witnesses testified about Poyson’s drug and alcohol abuse and the mental- and physical abuse inflicted on Poyson by his stepfather, Guillermo Aguilar, and maternal grandmother, Mary Mil-ner. They also testified that Poyson’s stepfather, Sabas Garcia (Sabas), committed suicide in 1988, and that Sabas’ death had a devastating effect on Poyson. They further testified that Garcia used drugs and alcohol during the first three months of her pregnancy with Poyson.
4. Poyson’s Sentencing Memorandum
In early November 1998, Poyson filed a sentencing memorandum urging the court to find three statutory and 25 nonstatutory mitigating circumstances.1 As relevant *882here, Poyson argued his history of drug and alcohol abuse, troubled childhood and personality disorders constituted both statutory 'and nonstatutory mitigating circumstances.
a.Substance Abuse
Poyson argued his substance abuse was a statutory mitigating circumstance because it impaired his capacity to appreciate the wrongfulness of his conduct or conform his conduct to the requirements of law at the'time of the murders. See Ariz. Rev. Stat. Ann. § 13-703(G)(1) (1998), In the alternative, he argued that, even if his substance abuse- was not causally related to the murders, it constituted a nonstatuto-ry mitigating circumstance. In support of these arguments, Poyson emphasized his parents’ use of drugs and alcohol at the-time of his conception, his mother’s use of. drugs .and alcohol■ during pregnancy, an incident in which Poyson was involuntarily intoxicated at the age of three or four,' Poyson’s abuse of alcohol beginning at age 13 and Poyson’s five-month placement at WestCáre, a residential treatment facility, for substance abuse treatment in 1992, when he was 15.. Poyson also pointed to evidence that he used POP two days before the murders, used alcohol the night before the murders, used marijuana the day of the murders and suffered a POP flashback during Delahunt’s murder.
b.Troubled Childhood
Poyson argued his troubled childhood was a statutory mitigating circumstance because it affected his behavior at the time of the 'murders. In the alternative, he argued his troubled childhood constituted a nonstatutory mitigating circumstance. Poy-son emphasized his mother’s use of drugs and alcohol during the ¡first trimester of pregnancy. He argued alcohol and drug use during pregnancy can cause brain damage and birth defects and lead a child to engage in delinquent and criminal behavior. He also attached to the sentencing memorandum several scientific articles on fetal alcohol syndrome. .The memorandum pointed out that Poyson never, knew his biological father, lacked a stable home life, was physically and mentally abused by several adults (including Aguilar .and Mil-ner), was devastated by Sabas’ suicide and was sexually abused and sodomized by a neighbor on one occasion shortly after Sa-bas’ death. Poyson emphasized that his delinquent behavior and substance abuse began shortly after the death of Sabas and the sexual assault.
c.Mental Health Issues
Tbe sentencing memorandum, argued Poyson suffered from several personality disorders, constituting a nonstatutory mitigating circumstance. The- • memorandum pointed to a 1990 psychiatric evaluation by Dr. Bruce Guernsey. According to the sentencing memorandum, Guernsey diagnosed Poyson with severe “conduct disorder,” reported that Poyson exhibited symptoms of antisocial behavior, “manic depression” or “impulsive conduct disorder” and recommended Poyson be prescribed medication to control his behavior. Poyson also pointed to a 1990 Juvenile Predisposition Investigation by Nolan Barnum. Barnum too recommended Poyson be prescribed medication to control his behavior. A 1993 psychological evaluation performed by Jack Cordon and Ronald Jacques from the State Youth Services Center in St, Anthony, Idaho, diagnosed Poyson with “mild mood disturbance.” Dr. Celia A. Drake, *883who Poyson’s counsel retained to perform a forensic evaluation of Poyson, diagnosed “Adjustment Disorder with depressive mood, mild intensity,” - and “Anti-social Personality Disorder.” .Dr, Drake also found Poyson’s overall intellectual, functioning to be “in the low average range.”
5. Sentencing Hearing and Imposition of Sentence
The state trial court held a sentencing hearing and imposed sentence in late November 1998.
The court found the state had proved, beyond a reasonable doubt, three aggravating circumstances for the murders of De-lahunt and Wear: the murders were committed in expectation of pecuniary gain; the murders were especially cruel; and multiple homicides committed during the same offense. See Ariz.- Rev. Stat. Ann. § 13-703(F)(5), (6), (8) (1998). The court found two aggravating circumstances applicable to Kagen’s murder:, pecuniary gain; and multiple homicides. See id. § 13-703(F)(5), (8).
The' court found Poyson failed to prove any statutory mitigating factors. Poyson’s difficult childhood and mental health issues were not statutory mitigating factors under § 13-703(G)(1) because they did not significantly impair Poyson’s capacity to appreciate the wrongfulness of his conduct or to conform his conduct to the requirements of law.2 The court explained:
There has certainly been evidence that the defendant had gone through a turbulent life, perhaps had mental-health issues that would distinguish him from the typical person on the street.
Listening to his description of how these murders were committed, based upon a description of somewhat a methodical carrying out of a plan, the Court sees absolutely nothing on the record, in this case, to suggest the applicability of this mitigating circumstance.
Turning to nonstatutory ^litigating, factors, the court first explained the three-step analysis it used to evaluate each non-statutory mitigating circumstance proffered by Poyson: “[1] to analyze whether the defense has shown this fact by a preponderance of evidence,, and then if they have, [2] to determine whether I would assign that any weight as a mitigating factor, and of course, for any that ... pass both of those two tests, [3] I have to weigh them all along with the other factors in the final [sentencing] determination in this case.” The court then proceeded to consider Poyson’s mental health issues, troubled childhood and history of substance abuse as potential mitigating factors.
a. Mental Health Issues
The1 court rejected Poyson’s * mental health issues as a nonstatutory mitigating factor at the second step in the analysis. The court found Poyson had proven he suffered from personality disorders, but gave them no weight because they were not causally related to the murders:
[T]he defendant had some mental health and psychological issues. I think ... the defense has established that there were certain .., personality disorders that the defendant, in fact, may have been suffering from.
The Court, however, does not find that they rise to the level of being a mitigating factor because I am unable to draw any connection whatsoever with *884such personality disorders and the commission of these offenses.3
b. Troubled Childhood
The court similarly rejected Poyson’s difficult childhood as a nonstatutory mitigating factor. At step one, the court found the “defense has shown that defendant suffered a dysfunctional childhood, that he was subjected to physical and sexual abuse, and that he was subjected to certain levels of mental abuse.” At step two, however, the court gave these circumstances no mitigating weight because they were not causally connected to the murders: “The Court finds absolutely nothing in this case to suggest that his latter conduct was a result of his childhood.” The court also found “the defense has established, by a preponderance of the evidence, that the defendant lost a parent figure and was subjected to sexual abuse at a relatively young age.” The court rejected this factor at step two, however, because it was “not convinced that there is any connection between that abuse, that loss, and his subsequent criminal behavior.”
c. Substance Abuse
Finally, the court rejected Poyson’s history of substance abuse at both steps one and two in the analysis: Poyson failed to establish a significant history of drug or alcohol abuse and, even if he could do so, the court would have given the evidence no weight because he failed to establish a causal connection between the substance abuse and the crimes. The court said:
The argument is made that the defendant was subjected to alcohol abuse and drug abuse. Other than very vague allegations that he has used alcohol in the past or has used drugs in the past, other than a fairly vague assertion that he was subject to some sort of effect of drugs and/or alcohol at the time, that these offenses were committed, I really find very little to support the allegation that the defendant has a significant alcohol and/or drug abuse, and again, going back to the methodical steps that were taken to murder three people to get a vehicle to get out of Golden Valley, it’s very difficult for me to conclude that the defendant’s ability to engage in goal-oriented behavior was, in any way, impaired at the time of the commission of these offenses.
Ultimately, the state trial court found only one nonstatutory mitigating factor— Poyson’s cooperation with law enforcement. The court concluded this one mitigating factor was insufficiently substantial to call for leniency and imposed a sentence of death.
6. Arizona Supreme Court Decision
The Atizona Supreme Court affirmed Poyson’s conviction and sentence on direct appeal. See State v. Poyson, 198 Ariz. 70, 7 P.3d 79 (2000). As required by Arizona law, the court “independently review[ed] the trial court’s findings of aggravation *885and mitigation and the propriety of the death sentence.” Ariz. Rev. Stat. Ann. § 13-703.01(A) (2000).
With respect to statutory mitigating factors, the supreme court agreed with the trial court that Poyson’s drug use was not a statutory mitigating circumstance under § 13-703(G)(1). See Poyson, 7 P.3d at 88-89. In the court’s view, there was “scant evidence that he was actually intoxicated on the day of the murders.” Id. at 88. “Although Poyson purportedly used both marijuana and PCP ‘on an as available basis’ in days preceding these crimes, the only substance he apparently used on the date in question was marijuana,” and Poy-son “reported smoking the marijuana at least six hours before killing Delahunt and eleven hours before the murders of Kagen and Wear.” Id. The evidence that Poyson experienced a PCP flashback during the murder of Delahunt was not credible, and even if the flashback occurred, it lasted only a “few moments.” Id. at 88-89. Poy-son was “not under the influence of PCP at any other time.” Id. at 89. Poyson’s claims of substantial impairment were also belied by his deliberate actions, including concocting a ruse to obtain bullets from a neighbor, testing the rifle to make sure it would work properly when needed, cutting the telephone line and concealing the crimes. See id. The court then turned to nonstatutory mitigation, agreeing with the trial court that Poyson’s substance abuse, mental health and abusive childhood were not nonstatutory mitigating circumstances.
a.Substance Abuse
As to substance abuse, the supreme court agreed with the trial court that Poy-son’s evidence failed at step one because it did not show a history of drug or alcohol abuse:
The trial judge refused to accord any weight to the defendant’s substance abuse as a nonstatutory mitigating circumstance. It characterized the defendant’s claims that he had used drugs or alcohol in the past or was under the influence of drugs on the day of the murders as little more than “vague allegations.” As discussed above, we agree.
Id. at 90.
b.Mental Health Issues
With respect to mental health issues, the supreme court agreed with the trial court that Poyson’s personality disorders, although proven at step one, were entitled to no weight at step two because they were not causally connected to the murders:
The trial court found that Poyson suffers from “certain personality disorders” but did not assign any weight to this factor. Dr. Celia Drake diagnosed the defendant with antisocial personality disorder, which she attributed to the “chaotic environment in which he was raised.” She found that there was, among other things,' no “appropriate model for moral reasoning within the family setting” to which the defendant could look for guidance. However, we find no indication in the record that “the disorder controlled [his] conduct or impaired his mental capacity to such a degree that leniency is required.” State v. Brewer, 170 Ariz. 486, 505, 826 P.2d 783, 802 (1992); see also [State v. Medina, 193 Ariz. 504, 517, 975 P.2d 94, 107 (1999)] (holding that the defendant’s personality disorder “ha[d] little or no mitigating value” where the defendant’s desire to emulate his friends, not his mental disorder, was the cause of his criminal behavior). We therefore accord this factor no mitigating weight.
Id. at 90-91 (last alteration in original).
c.Troubled Childhood
The supreme court also agreed with the trial court’s assessment of Poyson’s trou*886bled childhood. The court found Poyson established an abusive childhood at step one, but gave this consideration no weight at step two because of the absence of a causal nexus:
Defendant presented some evidence that as a youngster he was physically and mentally abused by several stepfathers and his maternal grandmother. He also self-reported one instance of sexual assault’by a neighbor.' Again, however, defendant did not show that his traumatic childhood somehow rendered him unable to control his conduct. Thus, the evidence is without mitigating value.
Id. at 91.
Ultimately, the Arizona Supreme Court found three aggravating factors (pecuniary gain, murder committed in an especially cruel manner and multiple homicides), one statutory mitigating factor (Poyson’s age) and three nonstatutory mitigating factors (cooperation with law enforcement, potential for rehabilitation and family support). See id. at 90-91.4 The court concluded the mitigating evidence was not sufficiently substantial to call for leniency and affirmed the death sentence. See id. at 91-92; Ariz. Rev. Stat. Ann. § 13-703.1(B) (2000).
D. State Postconviction Review
The Arizona Superior Court denied Poy-son’s petition for postconviction relief in 2003. The court provided a reasoned decision on Poyson’s claim of penalty phase ineffective assistance of counsel (his third claim in this appeal) but not on Poysoris claims that.the Arizona courts failed to consider relevant mitigating evidence (his first and second claims on appeal),. In 2004, the Arizona Supreme Court, summarily denied Poyson’s petition for review.
É, Federal District Court Proceedings
Poyson filed a federal habeas" petition in 2004. In 2010, the district court denied the petition. The court rejected on the merits Poysoris claims that the Arizona courts failed to consider mitigating evidence. The court also concluded Poysoris penalty phase ineffective assistance of counsel claim was procedurally defaulted because it was “fundamentally different - than [the claim] presented in state court.” Poyson timely appealed.
F. Proceedings in This Court
We originally heard argument on Poysoris appeal in February 2012. We issued an opinion in March 2013, Poyson v. Ryan, 711 F.3d 1087 (9th Cir. 2013), and an amended opinion in November 2013, Poyson v. Ryan, 743 F.3d 1185 (9th Cir. 2013). In April 2014, we stayed proceedings on Poysoris petition for panel rehearing pending the resolution of en banc proceedings in McKinney v. Ryan, 730 F.3d 903 (9th Cir. 2013).5 Our en banc court decided McKinney in December 2015. See McKin*887ney v. Ryan, 813 F.3d 798 (9th Cir. 2015) (en banc). In May 2016, we extended the stay on Poyson’s petition for rehearing pending resolution of Supreme Court proceedings in McKinney. In October 2016, following the Supreme Court’s denial of the petition for writ of certiorari in McKinney, we: further extended the stay and directed the parties to file supplemental briefs addressing the impact of McKinney on the issues presented in this appeal. Following the parties’ briefing, we heard oral argument on the petition for rehearing in September 2017. This amended opinion follows.
II. JURISDICTION AND STANDARD OF REVIEW
We have jurisdiction under 28 U.S.C. §§ 1291 and 2253(a). We review de novo the district court’s denial of Poyson’s petition for habeas corpus, and we review the district court’s findings of fact for clear error. See Brown v. Ornoski, 503 F.3d 1006, 1010 (9th Cir. 2007). Dismissals based on procedural default are reviewed de novo. See Robinson v. Schriro, 595 F.3d 1086, 1099 (9th Cir. 2010). We address Poyson’s three claims in turn.
III. DISCUSSION
A. Causal Nexus Test
Poyson argues the Arizona courts applied an unconstitutional causal nexus test to mitigating evidence of his mental health issues, traumatic childhood and substance abuse history, in violation of his Eighth and Fourteenth Amendment rights to an individualized. sentencing. He contends the state courts improperly refused to consider this evidence in mitigation because he failed to establish a causal connection between the evidence and the murders. He argues the state courts’ actions violate his constitutional rights, as recognized in Tennard v. Dretke, 542 U.S. 274, 283-87, 124 S.Ct. 2562, 159 L.Ed.2d 384 (2004), Smith v. Texas, 543 U.S. 37, 45, 125 S.Ct. 400, 160 L.Ed.2d 303 (2004) (per curiam), and earlier decisions. These cases hold that requiring-a defendant to prove a nexus between mitigating evidence and the crime is “a test we never countenanced and now have unequivocally rejected.” Smith, 543 U.S. at 45, 125 S.Ct. 400.
Because Poyson filed his federal habeas petition after April 24, 1996, he must not only prove a violation of these rights but also satisfy the Antiterrorism and Effective Death Penalty Act of 1996 (AEDPA). See Fenenbock v. Dir. of Corr. for Cal., 681 F.3d 968, 973 (9th Cir. 2012).
Under AEDPA, we may not grant habeas relief with respect to any claim adjudicated on the merits in state court unless the state court’s decision was “contrary to, or involved an unreasonable application of, clearly established Federal law, as determined by the Supreme Court of the United States,” or “based on an unreasonable determination of the facts in light of the evidence presented in the State court proceeding.” 28 U.S.C. § 2254(d). We review the.last reasoned state court decision addressing , the claim, which for Poyson’s causal nexus claim is the Arizona Supreme Court’s decision affirming. Poy-son’s death sentence on direct appeal. See Crittenden v. Ayers, 624 F.3d 943, 950 (9th Cir. 2010). Poyson relies on AEDPA’s “contrary to” prong, arguing the Arizona Supreme Court’s decision in State v. Poyson, 198 Ariz. 70, 7 P.3d 79 (2000), was contrary to Lockett v. Ohio, 438 U.S. 586, 98 S.Ct. 2954, 57 L.Ed.2d 973 (1978), Eddings v. Oklahoma, 455 U.S. 104, 102 S.Ct. 869, 71 L.Ed.2d 1 (1982), and Penry v. Lynaugh, 492 U.S. 302, 109 S.Ct. 2934, 106 L.Ed.2d 256 (1989), abrogated on other grounds by Atkins v. Virginia, 536 U.S. *888304, 122 S.Ct. 2242, 153 L.Ed.2d 335 (2002).
1. Exhaustion
As a threshold matter, we agree with Poyson that he has fully exhausted this claim. The state argues that in state court Poyson raised a causal nexus claim with respect to only mental health issues and his troubled childhood, not his history of substance abuse. We disagree. Having reviewed the record, we conclude Poyson exhausted the claim with respect to all three categories of mitigating evidence. See Powell v. Lambert, 357 F.3d 871, 874 (9th Cir. 2004) (“A petitioner has exhausted his federal claims when he has fully and fairly presented them to the state courts.”).
2. The Arizona Supreme Court’s Decision Was Contrary to Clearly Established, Federal Law
Lockett, Eddings and Penry held “a State could not, consistent with the Eighth and Fourteenth Amendments, prevent the sentencer from considering and giving effect to evidence relevant to the defendant’s background or character or to the circumstances of the offense that mitigate against imposing the death penalty.” Penry, 492 U.S. at 318, 109 S.Ct. 2934. “[I]t is not enough simply to allow the defendant to present mitigating evidence to the sentencer.” Id. at 319, 109 S.Ct. 2934. “The sen-tencer must also be able to consider and give effect to that evidence in imposing sentence.” Id. “[T]he sentence imposed at the penalty stage should reflect a reasoned moral response to the defendant’s background, character, and crime.” Id. (quoting California v. Brown, 479 U.S. 538, 545, 107 S.Ct. 837, 93 L.Ed.2d 934 (1987) (O’Connor, J., concurring)).
Under these decisions, a state court may not treat mitigating evidence of a defendant’s background, or character as “irrelevant or nonmitigating as a matter of law” merely because it lacks a causal connection to the crime. Towery v. Ryan, 673 F.3d 933, 946 (9th Cir. 2012), overruled on other grounds by McKinney, 813 F.3d at 824. The sentencer may, however, consider “causal nexus ... as a factor in determining the weight or significance of mitigating evidence.” Lopez v. Ryan, 630 F.3d 1198, 1204 (9th Cir. 2011), overruled on other grounds by McKinney, 813 F.3d at 818. “The ... use of the nexus test in this manner is not unconstitutional because state courts are free to assess the weight to be given to particular mitigating evidence.” Schad v. Ryan, 671 F.3d 708, 723 (9th Cir. 2011), rev’d on other grounds, 570 U.S. 521, 133 S.Ct. 2548, 186 L.Ed.2d 644 (2013), and overruled on other grounds by McKinney, 813 F.3d at 819. As the Court explained in Eddings:
Just as the State may not by statute preclude the sentencer from considering any mitigating factor, neither may the sentencer refuse to consider, as a matter of law, any relevant mitigating evidence. ... The sentencer, and the Court of Criminal Appeals on review, may determine the weight to be given relevant mitigating evidence. But they may not give it no weight by excluding such evidence from their consideration.
Eddings, 455 U.S. at 113-15, 102 S.Ct. 869.
In McKinney, 813 F.3d at 815, we held, “[f]or a little over fifteen years, the Arizona Supreme Court routinely articulated and insisted on [an] unconstitutional causal nexus test.” Under this test, “family background or a mental condition could be given weight as a nonstatutory mitigating factor, but only if defendant established a causal connection between the background or condition and his criminal behavior.” Id. Beginning in 1989, “[a]s a matter of law, a difficult family background or mental con*889dition did not qualify as a nonstatutory mitigating factor unless it had a causal effect on the defendant’s behavior in committing the crime at issue.” Id. at 816. The Arizona Supreme Court “finally abandoned its unconstitutional causal nexus test for nonstatutory mitigation” in the mid-2000s. Id. at 817.
McKinney recognized that, in AEDPA cases, “we apply a ‘presumption that state courts know and follow the law1 and accordingly give state-court decisions ‘the benefit of the doubt.’ ” Id. at 803 (quoting Woodford v. Visciotti, 537 U.S. 19, 24, 123 S.Ct. 357, 154 L.Ed.2d 279 (2002)). But that “presumption is rebutted ... where we know, based on its own words, that the Arizona Supreme Court did not ‘know and follow’ federal law.” Id. at 804.
McKinney also recognized that “[t]he Arizona Supreme Court articulated the causal nexus test in various ways but always to the same effect.” Id. at 816. “The Arizona Court frequently stated categorically that, absent a causal nexus, would-be nonstatutory mitigation was simply ‘not a mitigating circumstance.’ ” Id. (quoting State v. Wallace, 160 Ariz. 424, 773 P.2d 983, 986 (1989)). “Sometimes, the court stated that evidence offered as nonstatuto-ry mitigation that did not have a causal connection to the crime should be given no ‘weight.’” Id. Other times, “the Arizona Supreme Court stated that evidence of a difficult family background or mental illness was ‘not necessarily’ or not ‘usually’ mitigating, and then (often in the same paragraph) held as a matter of law that the evidence in the specific case before the Court was not mitigating because it had no causal connection to the crime.” Id. at 817.
In the case before us, we conclude the Arizona Supreme Court applied an unconstitutional causal nexus test to Poyson’s mitigating evidence of a difficult childhood and mental health issues. First, the court gave no weight at all to the evidence, and it did so because the evidence bore no causal connection to the crimes. See Poyson, 7 P.3d at 90-91. With respect to Poyson’s childhood, the court ruled:
Defendant presented some evidence that as a youngster he was physically and mentally abused by several stepfathers and his maternal grandmother. He also self-reported one instance of sexual assault by a neighbor. Again, however, defendant did not show that his traumatic childhood somehow rendered him unable to control his conduct. Thus, the evidence is without mitigating value.
Poyson, 7 P.3d at 91 (emphasis added). With respect to Poyson’s mental health issues, the court ruled:
The trial court found that Poyson suffers from “certain personality disorders” but did not assign any weight to this factor. Dr. Celia Drake diagnosed the defendant with antisocial personality disorder, which she attributed to the “chaotic environment in which he was raised.” She found that there was, among other things, no “appropriate model for moral reasoning within the family setting” to which the defendant could look for guidance. However, we find no indication in the record that “the disorder controlled [his] conduct or impaired his mental capacity to such a degree that leniency is required.” State v. Brewer, 170 Ariz. 486, 505, 826 P.2d 783, 802 (1992); see also Medina, 193 Ariz. at 517, 975 P.2d at 107 (holding that the defendant’s personality disorder “ha[d] little or no mitigating value” where the defendant’s desire to emulate his friends, not his mental disorder, was the cause of his criminal behavior). We therefore accord this factor no mitigating weight.
*890Id; at 90-91 (emphasis added) (alterations in original). This is some evidence that the court applied an unconstitutional causal nexus test in Poyson’s case. See McKinney, 813 F.3d at 821 (holding the Arizona Supreme Court applied an unconstitutional causal nexus test based in part on “the factual conclusion by the sentencing judge, which the Arizona Supreme Court accepted, that McKinney’s PTSD did not ‘in any way affect[] his conduct in this case’” (alteration in original)).
Second, the Arizona Supreme Court affirmed Poyson’s dbath. sentence in 2000, in the midst of the 15-year period during which that court “consistently articulated and applied its causal nexus test.” McKinney, 813 F.3d at 803 (emphasis added). Indeed, the Arizona court issued its decision in Poyson’s case just a few months before it decided State v. Hoskins, 199 Ariz. 127, 14 P.3d 997 (2000), supplemented, 204 Ariz. 572, 65 P.3d 953 (2003), a case McKinney singled out as exemplifying the Arizona Supreme Court’s unconstitutional practice. See McKinney, 813 F.3d at 814-15. This fact further supports the conclusion that the Arizona Supreme Court applied an, unconstitutional causal nexus test in Poyson’s case.
Third, in applying a causal nexus test to Poyson’s mental health evidence, the Arizona Supreme» Court cited a passage from State v. Brewer, 170 Ariz. 486, 826 P.2d 783, 802 (1992), that McKinney specifically identified as applying an unconstitutional causal nexus test. Compare Poyson, 7 P.3d at 90-91 (quoting Brewer and stating “we find no indication in the record that ‘the disorder controlled [his] conduct or impaired his mental capacity to such a degree that leniency is required’ ” (alteration in original)), with McKinney, 813 F.3d at 815 (citing this precise language in Brewer as exemplifying the Arizona Supreme Court’s unconstitutional causal nexus test). This fact too supports the conclusion that the Arizona Supreme Court applied an unconstitutional causal nexus test in Poyson’s case. See McKinney, 813 F.3d at 821 (concluding the Arizona Supreme Court applied an unconstitutional test in part based on the court’s “pin citation to the precise page in [State v. Ross, 180 Ariz. 598, 886 P.2d 1354, 1363 (1994),] where it had previously articulated that test”).
Fourth, although the Arizona Supreme Court said the evidence in Poyson’s case was “without mitigating value” and would be accorded' “no mitigating weight,” suggesting the possibility that the court applied a causal nexus test as a permissible weighing mechanism, McKinney makes clear that the court instead applied an unconstitutional causal nexus test, treating the evidence as irrelevant or nonmitigating as a matter of law. See id. at 816 (holding the state court applied an unconstitutional test where “the court stated that evidence offered as nonstatutory mitigation that did not have a causal connection to the crime should be given no ‘weight’ ”); id. (holding the state court applied an unconstitutional causal nexus test where it said “a difficult family background is not always entitled to great weight as a mitigating circumstance” (quoting State v. Towery, 186 Ariz. 168, 920 P.2d 290, 311 (1996))); id. at 820 (holding the state court applied an unconstitutional causal nexus test where it said “[a] difficult family background, including childhood abuse, does not necessarily have substantial mitigating weight absent a showing that it significantly affected or impacted a defendant’s ability to perceive, to comprehend, or to control his actions” (quoting State v. McKinney, 185 Ariz. 567, 917 P.2d 1214, 1226 (1996))).
For these reasons, we conclude the Arizona Supreme Court applied an unconstitutional causal nexus test to .Poyson’s evidence of a troubled childhood and mental *891health issues. “This holding was contrary to Eddings.” Id. at 821. Accordingly, as in McKinney, we/‘hold that the decision of the Arizona Supreme Court applied a rule that was ‘contrary to .... clearly established Federal law, as determined by the Supreme Court of the United States.’ ” Id. (alteration in original) (quoting 28 U.S.C. § 2264(d)(1)).
With respect to Poyson’s evidence of a history of substance abuse, however,- we conclude there was no Eddings error. The state supreme court rejected this evidence at step one in the analysis, adopting the trial court’s finding as a matter of fact that Poyson had failed to establish a history of substance ¿buse by a preponderance of the evidence. See Poyson, 7 P.3d at 90. The court’s treatment of Poyson’s substance abuse evidence- thus was not contrary to Eddings.
3.On De Novo Review, Poyson Has Shown the Arizona Supreme Court Applied an Unconstitutional Causal Neosus Test
Because AEDPA is satisfied, we review Poyson’s constitutional claim de novo. See Frantz v. Hazey, 533 F.3d 724, 735 (9th Cir. 2008) (en banc). We begin by asking whether Poyson has shown a constitutional violation. If Poyson has made this showing, we consider whether he was prejudiced under Brecht v. Abrahamson, 507 U.S. 619, 113 S.Ct. 1710, 123 L.Ed.2d 353 (1993).
Poyson has satisfied the first part of this inquiry. The Supreme Court’s' decisions in Tennard v. Dretke, 542 U.S. 274, 287, 124 S.Ct. 2562, 159 L.Ed.2d 384 (2004), Smith v. Texas, 543 U.S. 37, 45, 125 S.Ct. 400, 160 L.Ed.2d 303 (2004) (per curiam), Lockett, Eddings and Penry all prohibit a state from requiring a defendant to-prove a nexus between mitigating evidence and the crime. As discussed above, the Arizona Supreme Court violated this rule in-Poy-son’s case. Poyson has therefore estab: lished that the Arizona Supreme Court applied an unconstitutional causal nexus test to evidence of his troubled childhood and mental health issues.
4.Poyson Was Prejudiced
“The harmless-error standard on habeas review provides that ‘relief must be granted’ if the error ‘had substantial and injurious effect or influence in determining the jury’s verdict,’” McKinney, 813 F.3d at 822 (quoting Brecht, 507 U.S. at 623, 113 S.Ct. 1710). “There must be more than a ‘reasonable possibility’ that the error was harmful.”' Davis v. Ayala, — U.S. —, 135 S.Ct. 2187, 2198, 192 L.Ed.2d 323 (2015) (quoting Brecht, 507 U.S. at 637, 113 S.Ct. 1710). “[T]he court must find that the defendant was actually prejudiced by the error.” Id. (quoting Calderon v. Coleman, 525 U.S. 141, 146, 119 S.Ct. 500, 142 L.Ed.2d 521 (1998) (per curiam)). Under this standard:
[I]f one cannot say, with fair assurance, after pondering all that.happened without stripping the erroneous action from the whole, that the judgment was not substantially swayed by the error, it is impossible to conclude that substantial rights were not affected. The inquiry cannot be merely whether there was enough to support-the result, apart from the phase affected by-the error. It is rather, even so, whether the error itself had substantial influence. If so, or if one is -left in grave doubt, the conviction cannot stand.
McKinney, 813 F.3d at 822 (alteration in original) (quoting Kotteakos v. United States, 328 U.S. 750, 765, 66 S.Ct. 1239, 90 L.Ed. 1557 (1946)). Accordingly, “[w]hen a federal judge in a habeas proceeding is in grave doubt about whether a trial error of federal law had- substantial and injurious *892effect or influence in determining the jury’s verdict, that error is not harmless. And, the petitioner must win.” Id. (alteration in original) (quoting O’Neal v. McAninch, 513 U.S. 432, 436, 115 S.Ct. 992, 130 L.Ed.2d 947 (1995)).
Our analysis once again is guided by McKinney, where we held the causal nexus error was prejudicial under circumstances similar to those presented here. See id. at 822-24. Here, as in McKinney, there were three aggravating factors—pecuniary gain; especially cruel, heinous or depraved murders; and multiple homicides. See Poyson, 7 P.3d at 87-88; McKinney, 813 F.3d at 823. Here, as in McKinney, the improperly disregarded evidence concerned the defendant’s traumatic childhood and mental health issues. See Poyson, 7 P.3d at 90-91; McKinney, 813 F.3d at 819.
As in McKinney, moreover, the evidence of a traumatic childhood in this case was particularly compelling. Both of Poyson’s parents abused drugs and alcohol at the time of his conception. His mother used LSD on a daily basis. She continued to abuse drugs and alcohol—including daily use of LSD—while she was pregnant with Poyson. Poyson never knew his biological father, an alcoholic. During his childhood, his mother was in relationships with many different men, and Poyson lacked a stable home life. One of these men, Guillermo Aguilar, physically and mentally abused Poyson, subjecting Poyson to repeated beatings. Aguilar brutally whipped Poyson with an electrical cord, and he eventually was sent to jail for abusing Poyson and his siblings. Others of these men abused drugs and alcohol. One even drank and did drugs with Poyson.
Poyson also suffered a number of physical and developmental problems as a child. He was ' developmental delayed in areas such as crawling, walking and speaking. He had a speech impediment, fell behind in school and received special education services. He- sustained several head injuries. Once, when he and his brother were playing, he had a stick impaled in his head. He suffered severe headaches, and passed out unconscious on several occasions. He was involuntarily intoxicated as a young child. He was subjected to physical abuse not only by Aguilar but also by his mother, who once hit him so hard it dislodged two teeth, and in particular by his maternal grandmother, Mary Milner, who beat him repeatedly and savagely.
When Poyson was 10 or 11 years old, he suffered two traumatic events that, according to witnesses at Poyson’s sentencing, forever changed his life. Of the many adult men in Poyson’s life, Poyson was close with just one of them, Sabas Garcia, his stepfather and the one'true father figure Poyson ever had. When Poyson was 10 or 11, however, Sabas committed suicide by shooting himself in the head. Poyson was devastated by Sabas’ death, which changed Poyson completely. He became distant, spending time away from home. He didn’t care anymore. He began using and abusing drugs and alcohol, and he began having behavioral problems. His contacts with law enforcement also began at this time, and his performance in school suffered dramatically. Before Sabas’ death, Poyson had overcome his earlier developmental challenges to become an A or B student, but after Sabas’ death he began receiving Cs, Ds and Fs, and he eventually dropped out of school. His family life became even less stable. He bounced around from relative to relative, living from time to time with his mother, an aunt, his grandmother and another stepfather. Shortly after Sabas’ death, moreover, Poyson suffered a second severe trauma in his life when he was lured to the home of a childhood friend and violently raped. The attacker threw *893Poyson face down on a bed and brutally sodomized him.
Under the circumstances of this case, which closely track those in McKinney, we conclude the Arizona Supreme Court’s application of an unconstitutional causal nexus test “had a ‘substantial and injurious effect or influence’ on its decision to sentence [Poyson] to death.” McKinney, 813 F.3d at 824 (quoting Brecht, 507 U.S. at 623, 113 S.Ct. 1710).
B. Failure to Consider Substance Abuse
At sentencing, Poyson presented evidence of a history of drug and alcohol abuse, but the state trial court and the state supreme court declined to treat the evidence as a nonstatutory mitigating factor. The trial court found Poyson had presented only “very vague allegations that he has used alcohol ... or ... drugs in the past,” and found “very little to support the allegation that the defendant has a significant alcohol and/or drug abuse” history. The supreme court agreed that Poyson’s claims to have “used drugs or alcohol in the past” were “little more than ‘vague allegations.’ ” Poyson, 7 P.3d at 90.
Poyson contends the state courts’ conclusions that he provided only “vague allegations” of substance' abuse were unreasonable determinations of the facts under 28 U.S.C. § 2254(d)(2) and violated his constitutional rights under Lockett, 438 U.S. at 605, 98 S.Ct. 2954, Eddings, 455 U.S. at 112, 102 S.Ct. 869, and Parker v. Dugger, 498 U.S. 308, 321, 111 S.Ct. 731, 112 L.Ed.2d 812 (1991). We disagree.
Poyson’s claim—that “[b]ecause his death sentence is based upon [an] unreasonable determination of facts, [he] is entitled to habeas relief’—misunderstands the law. Even assuming that the state courts’ determination that Poyson provided only “vague allegations” of substance abuse was an unreasonable determination of the facts under § 2254(d)(2), an issue we need not reach, Poyson’s claim fails because he cannot demonstrate his constitutional rights were violated. See Wilson v. Corcoran, 562 U.S. 1, 5-6, 131 S.Ct. 13, 178 L.Ed.2d 276 (2010) (per curiam) (holding that although § 2254(d)(2) relieves a federal court of AEDPA deference when the state court makes an unreasonable determination of facts, it “does not repeal the command of § 2254(a) that habeas relief may be afforded to a state prisoner ‘only on the ground’ that his custody violates federal law”); see also Frantz v. Hazey, 533 F.3d 724, 737 (9th Cir. 2008) (en banc) (holding AEDPA does not “require any particular methodology for ordering the § 2254(d) and § 2254(a) determination[s]”). An unreasonable determination of the facts would not, standing alone, amount to a constitutional violation under Lockett, Eddings or Parker.
Lockett invalidated an Ohio death penalty statute that precluded the sentencer from considering aspects of the defendant’s character or record as a mitigating factor. See 438 U.S. at 604, 98 S.Ct. 2954. Eddings held that a sentencer may not refuse to consider, as a matter of law, any relevant mitigating evidence. See 455 U.S. at 113-15, 102 S.Ct. 869. Here, the state courts considered Poyson’s evidence of substance abuse, but found it wanting as a matter of fact and that Poyson failed to prove a history of substance abuse. Thus, there was no constitutional violation under Lockett and Eddings.
Nor has Poyson shown a constitutional violation under Parker. There, the state supreme' court reweighed aggravating and mitigating circumstances before affirming a death sentence. See Parker, 498 U.S. at 321-22, 111 S.Ct. 731. The court’s reweighing, however, was premised on its erroneous assumption that the state trial court *894had found that there were- no mitigating circumstances. See id. The Supreme Court held the state supreme court’s action deprived the defendant of “meaningful appellate review,” and. thus that the sentencing violated the defendant’s right against “the arbitrary or- irrational imposition of the death penalty.” Id. at 321, 111 S.Ct. 731. In Poyson’s view, Parker stands for the broad proposition that, “[w]hen a state court’s imposition of the death penalty is based not on the characteristics of the accused and the offense but instead on a misper-ception of the record, the defendant is not being afforded the consideration that the Constitution requires.” In Parker, however, the state supreme court had misconstrued the state trial court’s findings, something that did not occur here. Parker does not hold that a state court’s erroneous factual finding in assessing mitigation evidence necessarily amounts to a constitutional violation. Rather, it suggests the opposite: .
This is not simply an error in assessing the mitigating evidence. Had the Florida Supreme Court conducted its own examination of the trial and sentencing hearing records and concluded that there were no mitigating circumstances, a different question would be presented. Similarly, if the trial judge had found no mitigating circumstances and the Florida Supreme Court had relied on that finding, our review would be very, different.
Id. at 322, 111 S.Ct. 731.
In sum, we hold Poyson is not entitled to habeas -relief,, because he has not shown a constitutional violation under Lockett, Ed-dings or Parker. Because Poyson has raised arguments under only Lockett, Eddings and Parker, we need not decide whether, or under what circumstances, a state court’s erroneous factfinding in assessing mitigating evidence can itself rise to the level of a constitutional violation.
C. Penalty Phase Ineffective Assistance of Counsel
In his federal habeas petition, Poyson argued he received ineffective assistance of counsel during the penalty phase of his trial because his trial counsel failed to investigate the possibility that he suffered from fetal alcohol spectrum disorder (FASD). The district court ruled Poyson failed to present this claim to the state courts, and hence that the claim was procedurally defaulted. Poyson challenges that ruling on appeal. We review de novo. See Robinson, 595 F.3d at 1099.
A state prisoner must normally exhaust available state judicial remedies before a federal court will entertain his petition for habeas corpus. See Picard v. Connor, 404 U.S. 270, 275, 92 S.Ct. 509, 30 L.Ed.2d 438 (1971); Weaver v. Thompson, 197 F.3d 359, 363-64 (9th Cir. 1999); 28 U.S.C. § 2254(b)(1)(A). This rule “reflects a policy of federal-state comity, an accommodation of our federal system designed to give the State an initial opportunity to pass upon and correct alleged violations of its prisoners’ federal rights.” Picard, 404 U.S. at 275, 92 S.Ct. 509 (citations and internal quotation marks omitted). “A petitioner can satisfy the exhaustion requirement by providing the highest state court with a fair opportunity to consider each issue before presenting it to the federal court.” Weaver, 197 F.3d at 364.
“[A] petitioner may provide further facts to support a claim in federal district court, so long as those facts do not ‘fundamentally alter the legal claim already considered by the state courts.’” Lopez v. Schriro, 491 F.3d 1029, 1040 (9th Cir. 2007) (quoting Vasquez v. Hillery, 474 U.S. 254, 260, 106 S.Ct. 617, 88 L.Ed.2d *895598 (1986)).6 “[T]his rule allows a petitioner who presented a particular [ineffective assistance of counsel] claim, for example that counsel was ineffective in presenting humanizing testimony at sentencing, to develop additional facts supporting that particular claim.” Moormann v. Schriro, 426 F.3d 1044, 1056 (9th Cir. 2005) (citing Weaver, 197 F.3d at 364). “This does not mean, however, that a petitioner who presented any ineffective assistance of counsel claim below can later add unrelated alleged instances of counsel’s ineffectiveness to his claim.” Id. (citing Carriger v. Lewis, 971 F.2d 329, 333 (9th Cir. 1992) (en banc)).
1. State Proceedings
In his state habeas petition, Poyson raised two ineffective assistance of counsel claims relevant here; In the'first claim, Poyson alleged trial counsel “was ineffective because he failed to request the appointment of experts in the field of mental health early in the case.”' He alleged the investigation for both phases of the trial should have begun “immediately” upon counsel’s appointment, including “the immediate appointment of experts for both parts of the trial.” Counsel’s failure “to immediately secure the appointment of mental health experts ,.. prejudiced” him in two ways. First, it precluded him from presenting a defense of “diminished capacity” with respect to .the Delahunt murder during the guilt phase of the trial. Second, “the failure of counsel to immediately pursue mitigation caused the loss of mitigating information” that could have been presented at sentencing. Poyson presented a report by a neuropsychologist retained during the state' habeas proceedings, Robert Briggs, Ph.D. According to Poyson, Briggs’ report showed Poyson “was brain-damaged” at the time of the murders, but had since “recovered, due to .his long stay first in jail, then on condemned row, without chemical or physical insult to his brain.” In Poyson’s view, “the report leaves no doubt- that neuropsychological testing shows that he was impaired at the time of the crime.” This mitigating evidence had been “lost forever.”
In the state petition’s second claim, Poy-son alleged trial counsel failed to properly present mitigation and psychological evidence because counsel “did nothing to show the trial court how [his] abusive childhood eaused, or directly related to, [his] conduct during the murders.” He alleged trial counsel were deficient because they were “required to make some attempt to correlate Mr. Poyson’s physically and psychologically abusive background with his behavior,” because “a connection between the two would be much more powerful in mitigation than the abuse standing alone.”
2. Federal Petition
Poyson’s federal petition presented a substantially different claim—counsel’s failure to investigate Poyson’s possible fetal alcohol spectrum disorder. Poyson alleged trial counsel were ineffective because they “failed to make any effort to investigate and develop” evidence that Poyson suffered from FASD. He alleged defense counsel “failed to investigate the obvious possibility that [he] suffered from FASD,” made “no effort” to “pursue this fertile area of mitigation” and “ignored obvious evidence that [he] was exposed to drugs and alcohol in útero." Poyson further alleged he was prejudiced by counsel’s deficient performance:
*896Their failure to adequately investigate and substantiate [evidence that Petitioner was exposed to drugs and alcohol in útero] profoundly prejudiced Petitioner. Adequate explanation during the pre-sentence hearing of the effect of FASD on Petitioner’s brain would likely have convinced the trial court that Petitioner had a lesser degree of culpability.
3. Analysis
The district court concluded the claim raised in the federal petition had not been fairly presented to the Arizona courts:
This Court concludes that the claim asserted in the instant amended petition is fundamentally different than that presented in state court. Petitioner’s argument in support of [this claim] is based entirely on trial counsel’s alleged failure to investigate and develop mitigation evidence based on Petitioner’s in útero exposure to drugs and alcohol. This version of Petitioner’s sentencing [ineffective assistance of counsel] claim has never been presented to the Arizona courts. While it is true that new factual allegations do not ordinarily render a claim unexhausted, a petitioner may not “fundamentally alter the legal claim already considered by the state courts.” Beaty v. Stewart, 303 F.3d 975, 989-90 ([9th Cir.] 2002) (citing Vasquez, 474 U.S. at 260 [106 S.Ct. 617]). To do so deprives the state court of “a meaningful opportunity to consider allegations of legal error without interference from the federal judiciary.” Vasquez, 474 U.S. at 257 [106 S.Ct. 617]. Here, Petitioner is not simply proffering additional evidentiary support for a factual theory presented to the state court. Rather, he is alleging an entirely new theory of counsel ineffectiveness; one that has not previously been presented in state court.
We agree. Poyson presented not only new facts in support of a claim presented to the state court, but also a fundamentally new theory of counsel’s ineffectiveness— one that the Arizona courts lacked “a meaningful opportunity to consider.” Vasquez, 474 U.S. at 257, 106 S.Ct. 617. The district court therefore properly dismissed Poyson’s penalty phase ineffective assistance of counsel claim as procedurally defaulted.
IV. CONCLUSION
We reverse the district court’s judgment denying the writ of habeas corpus. We remand with instructions to grant the writ with respect to Poyson’s sentence unless the state, within a reasonable period, either corrects the constitutional error in his death sentence or vacates the sentence and imposes a lesser sentence consistent with law. See McKinney, 813 F.3d at 827. We do not reach Poyson’s contention, raised for the first time in his supplemental briefing, that he is entitled to a new sentencing proceeding before a jury under Ring v. Arizona, 536 U.S. 584, 122 S.Ct. 2428, 153 L.Ed.2d 556 (2002), Hurst v. Florida, — U.S. —, 136 S.Ct. 616, 193 L.Ed.2d 504 (2016), and Magwood v. Patterson, 561 U.S. 320, 332, 130 S.Ct. 2788, 177 L.Ed.2d 592 (2010).
REVERSED AND REMANDED.
[[Image here]]
Poyson’s motion for reconsideration of our March 2013 order denying his motion for a remand under Martinez v. Ryan, 566 U.S. 1, 132 S.Ct. 1309, 182 L.Ed.2d 272 (2012), is without merit. Our intervening decision to remand in Dickens v. Ryan, 740 F.3d 1302, 1320 (9th Cir. 2014) (en banc), did not change our holding in Sexton v. Cozner, 679 F.3d 1150, 1161 (9th Cir. 2012), that a remand is not required where, as here, the record is sufficiently complete for us to hold that counsel’s rep*897resentation was not ineffective under Strickland v. Washington, 466 U.S. 668, 104 S.Ct. 2062, 80 L.Ed.2d 674 (1984). The additional evidence Poyson offers does not show remand was necessary. That Dr. Robert Briggs was placed on and then removed from probation by the Arizona Board of Psychological Examiners does not change our previous conclusion that Poyson’s postconviction relief counsel reasonably relied on Dr. Briggs, the retained neuropsychological expert who was aware of Poyson’s exposure to drugs and alcohol in útero but did not advise counsel that Poyson suffered from fetal alcohol spectrum disorder. The motion (Dkt. 74) is therefore DENIED.
. At the time of Poyson’s sentencing, Arizona law required the sentencing judge to impose a sentence of death if the court found one or more aggravating circumstances and "no mitigating circumstances sufficiently substantial to call for leniency.” Ariz. Rev. Stat. Ann. § 13-703(E) (1998). The law enumerated 10 aggravating circumstances, see id. § 13-703(F), and five statutory mitigating circumstances—including diminished capacity, duress, minor participation and the defendant’s age, see id. § 13-703(G). The sentencing court also was required to consider any nonstatuto-ry mitigating circumstances offered by the defendant—i.e., "any factors proffered by the defendant or the state which are relevant in determining whether to impose a sentence less than death, including any aspect of the *882defendant’s character, propensities or record and any of tire circumstances of the offense.”
Id.
. See Ariz, Rev. Stat. Ann, § 13-703(G)(1) (1998) ("Mitigating circumstances [include] [t]he defendant’s capacity to appreciate the wrongfulness of his conduct or to conform his conduct to the requirements of law was significantly impaired, but not so impaired as to constitute a defense to prosecution.").
. The court rejected evidence of Poyson’s low IQ for similar reasons. At the first step in the analysis, the court found that "there is certain evidence in this case that would support the proposition that the defendant’s mental capacity may be diminished, at least compared to the norm in the population, and that his I.Q. may be low, at least compared to the norm in the population.” The court, however, gave this circumstance no mitigating weight in light of the planning and sophistication that went into the crimes—“certain prep[ar]a-tory steps that were taken—admittedly, not overly-sophisticated, but attempts were made to do certain things, to disable warning systems to enable these murders to be committed and to get away with the loot that was the putpose of the murders; specifically, the vehicle.”
. The Arizona Supreme Court thus found three more mitigating factors than the trial court found. The appellate court nonetheless agreed with the trial court that a death sentence was warranted.
. In May 2014, while our stay was in place, the Supreme Court denied Poysoris petition for writ of certiorari. See Poyson v. Ryan, — U.S. —, 134 S.Ct. 2302, 189 L.Ed.2d 201 (2014). The Court also denied Poysoris motion to defer consideration of the petition for writ of certiorari. See. id. The state contends we were required to lift our stay and issue the mandate once the Supreme Court denied certiorari, We disagree. Because we issued our stay under Fed. R. App. P. 41(d)(1), rather than Fed. R. App. P. 41(d)(2), the authorities upon which the state relies,, including Rule 41(d)(2)(D), do not apply here. See Alphin v. Henson, 552 F.2d 1033, 1034-35 (4th Cir. 1977), cited with approval by Bell v. Thompson, 545 U.S. 794, 806, 125 S.Ct. 2825, 162 L.Ed.2d 693 (2005).
. For purposes of review under 28 U.S.C. § 2254(d)(1), factual allegations must be based on the “record that was before the state court that adjudicated the claim on the merits,” Cullen v. Pinholster, 563 U.S. 170, 180, 131 S.Ct. 1388, 179 L.Ed.2d 557 (2011).