Elbert Whaley Jones filed a petition for a writ of habeas corpus attacking his Missouri state-court conviction for stealing by means of deceit. He alleged that he did not have *852 proper notice of the charges against him, that the evidence was insufficient to support a conviction, and that his trial counsel was ineffective. The district court 1 denied relief. We affirm.
I.
In 1971, Theola Griffis bought a two-level duplex at 459 Laurel, St. Louis, Missouri. In August 1985, she was living on the second floor, while the first floor was vacant. Then she met Jones, the petitioner in this case, and permitted him to live with her on the second floor in exchange for his help fixing up the dwelling, which was in a state of extreme disrepair. In early September 1985, Jones told Griffis that he was attempting to get a loan for the planned renovations. On September 13,1985, Jones persuaded Griffis, who was 80 years old and partially blind, to sign a quit claim deed transferring title to him. Jones later sold the property for $5,000. Griffis first learned that she no longer owned the property when Jones’s buyer contacted her two months later to arrange for the transfer of possession.
Jones was charged with stealing by means of deceit.
See
Mo.Rev.Stat. § 570.030 (West 1979 & Supp.1993). Griffis testified at trial that she did not intend to convey the property to Jones. A jury returned a verdict of guilty. The trial court sentenced Jones to seven years of imprisonment and a $3,300 fine. The Missouri Court of Appeals affirmed on direct appeal, where Jones argued only that the indictment was defective and that the substitute information was untimely.
State v. Jones,
Jones then filed this pro se petition for a writ of habeas corpus, which contained three claims. 2 The respondents asserted in their answer that two of Jones’s claims are procedurally defaulted and that, in any event, all three claims are without merit. About four months later, without having received a reply from Jones, the magistrate judge filed a report and recommendation that rejected the respondents’ procedural default arguments and recommended that all claims be denied on the merits. Jones filed objections, which were overruled by the district judge. Jones appeals.
II.
For his first claim, Jones alleged:
The trial court erred in overruling petitioner’s objection to the substitute information in lieu of indictment. The indictment failed to charge a crime in that it did not allege that petitioner knowingly deceived Griffis or that she had relied on petitioner’s representations. The indictment failed to charge a crime and thus, the proceedings thereafter are null. The trial court permitted the state to file a substitute information in lieu of indictment at the *853 close of all of the evidence, over petitioner’s objection. The substitute information was filed in an untimely manner.
(R. at 3.) The magistrate judge, in her report and recommendation, first concluded that the respondents’ defense of procedural default should fail. She then concluded that the claim should be denied on the merits because Jones failed to allege a violation of federal law. The district court adopted the report and recommendation. We believe it is proper to first determine whether Jones has alleged a claim that is cognizable in a federal habeas proceeding.
A.
A petition for a writ of habeas corpus must allege that the petitioner “is in custody in violation of the Constitution or laws or treaties of the United States.” 28 U.S.C. § 2254(a);
see also Higgins v. Smith,
We recognize that Jones’s petition was phrased in a manner that suggested primarily errors of state law. But the magistrate judge construed the petition too narrowly when she concluded that Jones challenged only the timeliness of the filing of the information. A district court is obligated to analyze all alleged facts to determine whether they state a federal claim. Jones’s allegation that, the “indictment failed to charge a crime in that it did not allege that petitioner knowingly deceived Griffis or that she had relied on petitioner’s representations” was sufficient to apprise the district court of a possible denial of due process.
See Hulstine v. Morris,
B.
Having determined that Jones .pleaded a cognizable claim, we will next consider the respondents’ argument that, contrary to the district court’s determination, Jones’s claim is procedurally defaulted because he did not adequately present it to the Missouri state courts. Federal habeas review is barred when a state court has not decided a federal claim on the merits because the prisoner violated a state procedural law.
Wainwright v. Sykes,
■The facts alleged in Jones’s first habeas claim were presentéd to the state courts on direct appeal from his conviction. The Mis *854 souri Court of Appeals affirmed Jones’s conviction, reasoning as follows:
The original indictment was not defective. State v. O’Connell,726 S.W.2d 742 , 746[4] (Mo. banc 1987). Thus, the issue before us is the timeliness of the filing of the substitute information. When the State filed the substitute information, defendant did not object to it as untimely. State v. Robinson,694 S.W.2d 748 , 750[5] (Mo.App.1985). Even had he objected, a substitute information filed before the verdict is timely. Rule 23.08; State v. Toney,680 S.W.2d 268 , 272-73[1-3] (Mo.App.1984). Defendant was fully apprised on the charge against him by the original indictment, he was not inhibited from presenting any defenses and was not prejudiced by the amendment.
Jones,
The respondents first argue that Jones has procedurally defaulted his first claim because he failed to object at trial to the timeliness of the substitute information. Their reasoning would be correct' if the Missouri Court of Appeals had resolved Jones’s appeal on the basis of a state procedural rule. But Missouri courts are permitted to review for plain error if a defendant failed to object at trial.
See
Mo.R.Crim.P. 29.12(b). Here, the Missouri Court of Appeals noted Jones’s lack of an objection and proceeded to consider the substance of Jones’s claim, concluding that the substitute information was timely filed.
See Jones,
Although it is clear that Jones’s claim was decided as a matter of substantive law, by which we mean the law that “creates, defines, and regulates rights,”
Black’s Law Dictionary
1429 (6th ed. 1990), and not as a matter of procedural law, by which we mean the law that “prescribes [a] method of enforcing rights or obtaining redress for their invasion,”
id.
at 1203, the respondents also argue that Jones has procedurally defaulted this claim because he raised a different substantive issue on appeal than he alleged in his habeas petition. We must examine the nature of the substantive issue that was presented to the Missouri Court of Appeals to determine whether it was an issue of federal law or state law because “it is a well-established principle of federalism that a state decision resting on an adequate foundation of state substantive law is immune from review in the federal courts.”
Wainwright,
A “habeas petitioner must have ‘fairly presented’ to the state courts the ‘substance’ of his federal habeas corpus claim.”
Anderson v. Harless,
It is clear that Jones’s habeas claim is based on the same facts that he presented to the Missouri Court of Appeals on direct appeal.
See Kenley v. Armontrout,
III.
For his second claim, Jones alleges that the “evidence was insufficient to sustain [his] conviction.” (R. at 3.)
See Jackson v. Virginia,
A.
The respondents argue that Jones is in procedural default with respect to this claim. This raises the question whether the Missouri Court of Appeals’ denial of Jones’s motion to recall the mandate was based on state procedural law. A state court’s decision is based on state law if its “reference to state law constitutes an adequate and independent state ground for its judgment.”
Harris,
Jones’s motion to recall the mandate argued that “[t]he evidence was insufficient to sustain appellant’s conviction in that the evidence did not establish either that appellant knowingly deceived the alleged victim or that the alleged victim relied on appellant’s,.allegations.” (Resp’ts’ Ex.M.) Seven days later, the Missouri Court of Appeals filed a one-sentence order that stated, “Appellant’s motion for recall of mandate is denied.” (Resp’ts’ Ex.N.) Because the court of appeals’ order does not refer to federal law, we do not apply the presumption that the court based its decision on federal law.
See Coleman,
501 U.S. at -,
B.
Jones argues that his procedural default should be excused on the ground that he can show cause and prejudice for his failure to properly present this claim and on the ground that he is actually innocent. Despite ample opportunity to do so, Jones did not make such allegations in the district court, the proper place to plead and prove exceptions to procedural default,
see McCleskey v. Zant,
499
U.S.
467, 493, 494-95,
Jones first alleges ineffective assistance of counsel as cause for failure to raise the sufficiency-of-the-evidence issue on appeal. But a habeas petitioner cannot allege as cause an issue that has not itself been presented to the state courts in the first instance.
See Maynard v. Lockhart,
In sum, we will not consider the merits of Jones’s second habeas claim because of the procedural default doctrine.
IV.
For his third claim, Jones contends that he was denied his right to the effective assistance of counsel because his trial counsel failed to investigate four witnesses whose testimony could have helped him at trial. (R. at 4-5.)
See Strickland v. Washington,
“In all criminal prosecutions, the accused shall enjoy the right ... to have the assistance of counsel for his defence.” U.S. Const. amend. VI. The right-to-counsel clause guarantees that a criminal defendant will have
effective
counsel.
See McMann v. Richardson,
The state trial court conducted an eviden-tiary hearing before ruling on Jones’s post-conviction motion. Our review of the evidence presented at that hearing convinces us that this claim is without merit. Jones testified that he gave the names of these four persons to his trial counsel. (Resp’ts’ Ex. G at 29.) Jones, however, testified that he was not sure whether he informed his counsel of the reasons why Hanson might be helpful (id. at 31), and Jones’s trial counsel testified that she never talked with Jones about Hanson, (id. at 41). Jones’s'trial counsel also testified that she talked to Tommy Isom, Jones’s half-brother, but that Isom had no knowledge of the facts of the case. (Id. at 38.) Jones’s trial counsel further testified that she did not bother to contact Agnes Batton or L.C. Mikell because they first brought the case to the attention of the police and the local media and because she had read their statements in the police report. (Id. at 39.)
“[A] court must indulge a strong presumption that counsel’s conduct falls within the wide range of reasonable professional assistance; that is, the [petitioner] must overcome the presumption that, under the circumstances, the challenged action ‘might be considered sound trial strategy.’ ”
Strickland,
V.
We affirm the judgment of the district court, which denied the petition for a writ of habeas corpus.
Notes
. The Honorable George F. Gunn, Jr., United States District Judge for the Eastern District of Missouri, upon the report and recommendation of the Honorable Catherine D. Perry, United States Magistrate Judge for the Eastern District of Missouri.
. It appears that Jones was on parole when he filed his habeas petition.
(See
R. at 9.) Parole status does not deprive a federal court of jurisdiction over a habeas petition, however, because a parolee is still "in custody.”
See
28 U.S.C. § 2254(a);
Jones v. Cunningham,
.. Given that Jones's habeas claim was phrased in almost identical language as his state-court claim, our conclusions — that Jones did not raise a federal claim in his direct appeal but that he did raise a federal claim in his habeas petition— might appear contradictory at first glance. But these different conclusions are explained by the difference between the relatively unforgiving federal standard that governs our scrutiny of Jones's direct state-court appeal and the relatively lenient pleading requirements of the habeas rules. We essentially assume that state courts decide cases based on state law, so we require state-court litigants to raise federal claims explicitly; we essentially assume that a federal habeas petition invokes federal law, so we do not require a habeas petitioner to identify federal claims with more precision.
