Appellant Gray was convicted in 1984 of first-degree murder while armed1 and noted an appeal from his conviction (No. 84-CF-593). In 1988, while that appeal was pending, he filed a motion under D.C.Code § 23-110 (1989) to vacate his sentence and grant a new trial, asserting that his original trial counsel had been ineffective in failing to investigate the statements of certain potential witnesses and to present certain testimony. The trial court denied the *522motion without a hearing. Gray’s appeal from that denial (No. 90-CO-1409) was consolidated with the appeal from the conviction. We hold that the claim of ineffective assistance was sufficient to require a hearing on the § 23-110 motion; hence we remand this case to the trial court with directions to conduct one.2
I
On October 16, 1982, appellant Gray met two friends, Tony Farrar and Anthony Chandler, at a 7-11 convenience store in Northeast Washington. The three men made plans to commit a robbery and agreed upon the role that each would play in the crime. Farrar agreed to serve as the lookout for the robbery.
Later that day, at approximately 3:00 p.m., Ira Ellis stopped for a moment in front of his apartment building at 4611 Quarles Street, N.E., to talk with his neighbor, David Dixon. After a brief conversation, Ellis went inside. About a minute later Dixon heard gunfire inside the building and then saw two men running away. Immediately thereafter Ellis was found in the hallway of the apartment building, dying from a fatal gunshot wound.
At trial the government presented three principal witnesses. Michelle Bates testified that at about 3:00 p.m. she was with her friend Butch when she saw Gray, Far-rar, and Chandler walking through an alley toward Quarles Street. Minutes later she saw Farrar again, standing in front of 4611 Quarles Street. Shortly thereafter, Bates said, she heard a loud noise “like a gunshot,” and she and Butch immediately began to run away. As she turned the corner, someone ran past her, but she did not see who it was because she “wasn’t really paying attention.”
Nathaniel Broadie, who had seen Gray with a pistol earlier that day,3 testified that at about 3:00 p.m. he saw Gray remove his beige jacket, wrap a pistol in it, and drop both items in a trash can. Underneath the beige jacket, Broadie said, Gray was wearing a burgundy coat which Broadie had previously seen on Farrar. After discarding the pistol and jacket, Gray sat beside Broadie and another man named Luke while the police and ambulances arrived.4
Farrar also testified at trial, after having pleaded guilty to a lesser charge arising from his involvement in these events. He admitted that he, Gray, and Chandler had met on October 16, but he said he had not participated in, nor was aware of, any criminal activity afoot at that time. After Far-rar left the witness stand, the court noted that Farrar had been an “evasive witness” and that his testimony differed from previous statements.
Defense counsel did not call any witnesses or offer any other evidence. He limited his defense to cross-examination of the government’s witnesses.
II
In assessing claims of ineffective assistance of counsel, we have the benefit of clear guidance from the Supreme Court:
A convicted defendant’s claim that counsel’s assistance was so defective as to require reversal ... has two components. First, the defendant must show that counsel’s performance was deficient. This requires showing that counsel made errors so serious that counsel was not functioning as the “counsel” guaranteed the defendant by the Sixth Amendment. Second, the defendant must show that the deficient performance prejudiced the defense.
*523 Strickland v. Washington, 466 U.S. 668, 687, 104 S.Ct. 2052, 2064, 80 L.Ed.2d 674 (1984).5 In making the two-part showing required by Strickland, the movant in a § 23-110 proceeding who claims ineffective assistance must demonstrate, first, that counsel’s performance at trial was deficient. “The proper measure of attorney performance remains simply reasonableness under prevailing professional norms.” Id. at 688, 104 S.Ct. at 2065. Second, the movant must establish that counsel’s deficient performance prejudiced the defense; i.e., “[t]he defendant must show that there is a reasonable probability that, but for counsel’s unprofessional errors, the result of the proceeding would have been different.” Id. at 694, 104 S.Ct. at 2068.
The issue before us in this case is not whether Gray’s trial counsel was ineffective, but whether the trial court should have held a hearing on Gray’s motion asserting that counsel was ineffective. Both before and after Strickland, this court has consistently recognized “a presumption that a trial court presented with a § 23-110 motion alleging ineffectiveness of defense counsel should conduct a hearing.” Sykes v. United States, 585 A.2d 1335, 1339 (D.C.1991); accord, Gillis v. United States, 586 A.2d 726, 728 (D.C.1991) (“any question regarding the appropriateness of a hearing should be resolved in favor of holding a hearing”); Gibson v. United States, 388 A.2d 1214, 1216 (D.C.1978). The basis for the presumption is in the language of the statute itself:
Unless the motion and files and records of the case conclusively show that the prisoner is entitled to no relief, the court shall ... grant a prompt hearing [on the motion], determine the issues, and make findings of fact and conclusions of law with respect thereto.
D.C.Code § 23-110(c) (emphasis added); see, e.g., Session v. United States, 381 A.2d 1, 2 (D.C.1977). Such a hearing is “especially appropriate where the [alleged] ineffectiveness concerns facts dehors the original record.” Gibson, supra, 388 A.2d at 1216. The movant’s “only burden, prior to hearing, is adequately to allege facts which, if demonstrated, would establish ineffective assistance of counsel.” Johnson v. United States, 385 A.2d 742, 744 (D.C.1978) (footnote omitted).
• On the other hand, an evidentiary hearing on an ineffective assistance claim is not compelled in every case. In Pettaway v. United States, 390 A.2d 981, 983-984 (D.C.1978), we held that in order to uphold the denial of a § 23-110 motion without a hearing, this court “should be able to say ‘that under no circumstances could the petitioner establish facts warranting relief.’ ” Id. at 983-984 (citation omitted). Since Pettaway we have “giv[en] practical effect to this rule” by recognizing “three categories of claims that do not merit hearings: (1) vague and conclusory allegations, (2) palpably incredible claims, and (3) assertions that would not merit relief even if true.” Ramsey v. United States, 569 A.2d 142, 147 (D.C.1990) (citations omitted); accord, e.g., Smith v. United States, 608 A.2d 129, 131 (D.C.1992).6
Gray claims that his trial counsel was constitutionally ineffective because he failed to investigate the information available from four potential witnesses. With his § 23-110 motion Gray presented signed statements from three witnesses and a letter from a fourth giving their versions of the events at issue. These documents are sufficiently precise and detailed to establish that Gray’s ineffectiveness claim is not vague, conclusory, or palpably incredible. As a result, the trial court could properly rule on his motion without a hearing only if the allegations in the motion would not justify relief for Gray even if true.
*524One of the documents appended to the § 23-110 motion was a handwritten letter from Lamont Glover to Gray’s trial counsel dated October 25, 1983, more than four months prior to trial. This letter contains several seemingly exculpatory statements about Gray’s lack of involvement in the events surrounding Ellis’ murder. Glover’s letter says, among other things, “I’ve been thinking hard about the day of the incident and now I can say without doubt that it wasn’t your client I saw.” The letter goes on to accuse Tony Farrar of “lying” and suggests that Farrar may have been the perpetrator instead of Gray.7 Glover says that he would “like to sit this one out,” but admits that he has “a notion that you’ll call me up there [as a witness].”
But Glover did not testify at Gray’s trial. The record contains no indication of why he was not called as a witness, nor does it show whether Gray’s trial counsel had any further contact with him. Counsel may have had several valid reasons for not pursuing Glover’s allegations, but the court did not give him an opportunity to place those reasons on the record in an evidentia-ry hearing. We have no difficulty in concluding that the letter would prompt at least an investigation by any reasonable attorney, and that a failure to look into Glover’s allegations might well result in prejudice to Gray’s defense. At the very least, therefore, the trial court should have taken testimony from Gray’s trial counsel, and perhaps from Glover as well, to determine whether such an investigation was ever undertaken and what its results were.
Gray’s claim of ineffective assistance is also based on three statements by potential defense witnesses which were obtained by an investigator for the attorney of his co-defendant, Anthony Chandler. In these statements from Robin Burns, Greg Fortune, and Valerie Brothers, the perpetrators of the crime were variously described. The clothing descriptions given by each witness differ from each other and from the descriptions provided by the government witnesses at trial. While these statements do not contain allegations as directly exculpatory as the letter from Lamont Glover, their variance from the government witnesses’ statements makes them relevant to the credibility of those witnesses. At the very least, they provide information which would trigger a duty to investigate. Again, we cannot determine from the present record whether such an investigation was ever undertaken by Gray’s trial counsel. To answer that question and resolve Gray’s ineffectiveness claim,8 an evidentia-ry hearing is necessary.
We emphasize that, in remanding this case for such a hearing, we express no opinion on the merits of Gray’s allegations. The Supreme Court held in Strickland that “a court must indulge a strong presumption that counsel’s conduct falls within the wide range of reasonable professional assistance _” 466 U.S. at 689, 104 S.Ct. at 2065. Tactical decisions which go awry do not constitute ineffective assistance of counsel, nor do errors of judgment which are disclosed by subsequent events or hindsight. Carter v. United States, 475 A.2d 1118, 1123 (D.C.1984), cert. denied, 469 U.S. 1226, 105 S.Ct. 1222, 84 L.Ed.2d 362 (1985); Woody v. United States, 369 A.2d 592, 594 (D.C.1977). Gray’s trial counsel may indeed have investigated the asser*525tions contained in the statements of Glover, Fortune, Burns, and Brothers and found them deficient for various reasons. The difficulty at this stage of the case is that we simply do not know whether this occurred, and without such knowledge neither this court nor the trial court can properly rule on Gray’s ineffective assistance claim.
The presumption of reasonable professional conduct, though strong, does not amount to blind faith that an attorney reasonably handled his or her client’s defense. When the record provides no evidence of a reasoned tactical decision by counsel, and when the failure to make such a decision could reasonably be regarded as ineffectiveness, the trial court must independently determine whether such a decision was made. In Gillis we remanded an ineffectiveness claim for an evidentiary hearing because the record revealed nothing about the rationale for trial counsel’s failure to present certain exculpatory evidence. “The record [was] devoid of any meaningful explanation as to why a potential defense was not pursued. At a minimum, there was a serious question regarding the need for a hearing." Gillis, supra, 586 A.2d at 729 (citation omitted). We follow the same course here. Since there is no indication of the reason why trial counsel chose not to present what may well have been exculpatory evidence from Glover, Fortune, Burns, or Brothers, an evidentiary hearing must be held on Gray’s § 23-110 motion.
In No. 84-CF-593 (see note 2, supra) the judgment of conviction is affirmed. In No. 90-00-1409 the order denying Gray’s motion under D.C.Code § 23-110 is reversed, and the case is remanded for an evidentiary hearing on that motion.
Affirmed in part, reversed and remanded in part.