Appellant John David Battaglia is currently scheduled to be executed by the State of Texas on March 30, 2016. He moved the district court for appointment of counsel under 18 U.S.C. § 3599 and a stay of execution. The district court denied both motions. Battaglia now appeals to this Court and moves for a stay of execution. We REVERSE the district court’s order denying his motion for appointment of counsel and GRANT his motion for a stay of execution.
I.
Appellant John David Battaglia was convicted of capital' murder by a Texas state court and sentenced to death for the murders of his two daughters. Following an unsuccessful direct appeal1 and state habeas petition,2 Battaglia sought federal habeas relief in the Northern District of Texas. In October 2013, the district court entered an order denying Battaglia’s habe-as petition.3 We denied a certificate of ap-pealability in July 2015.4 The Supreme Court denied certiorari on January 11, 2016.5 On February 19, 2016, Battaglia filed in state trial court a “Motion for Appointment of Counsel to Prepare Article 46.05 Motion.” The State filed a motion to dismiss, but also requested a hearing. On March 2, 2016, the state trial court summarily denied Battaglia’s motion and the State’s request for a hearing. Battaglia filed a petition for certiorari, which remains pending.
II.
On March 10, 2016, Battaglia filed a motion for appointment of counsel in the district court. In his motion, Battaglia sought the appointment of counsel under 18 U.S.C. § 3599 “to investigate the grounds for a Ford claim and prepare a habeas application raising one.” Battaglia acknowledged that the attorney who prepared his application for a COA and petition for certiorari — Michael C. Gross — had not been given permission to withdraw, but urged the court to appoint Gregory W. Gardner as substitute counsel because (a) *472his relationship with Gross had deteriorated and (b) Gross “lacks the capacity to conduct the requisite investigative work necessary to continue representing” him. Battaglia also asked for a stay of execution to allow substitute counsel “to meaningfully investigate the factual bases” of a potential Ford claim. The district court ordered Gross to file an advisory with the court disclosing “whether [he] believe[s] that [he is] the current appointed counsel for Bat-taglia under 18 U.S.C. § 3599.” In his advisory, Gross explained that he has concerns about Battaglia’s competency, but believes that state competency proceedings are “wholly outside the scope” of his representation under § 3599.
On March 18, 2016, the district court denied Battaglia’s motion. The court rejected Battaglia’s suggestion that he was not currently represented by counsel for purposes of § 3599. This provision provides that “[u]nless replaced by similarly qualified counsel upon the attorney’s own motion or upon motion of the defendant, each attorney so appointed shall represent the defendant throughout every subsequent stage of available judicial proceedings, including ... all available post-conviction process, together with applications for stays of execution and other appropriate motions and procedures.”6 The district court noted that this Court appointed Gross in 2014 and no court of competent jurisdiction has since granted a motion to replace him. As a result, the court concluded that Gross continues to represent Battaglia for purposes of § 3599 — and “Battaglia already has the representation required under this statute.”7
The district court then considered Battaglia’s motion to replace Gross with substitute counsel under § 3599(e). Such motions are reviewed under “the ‘interests of justice’ standard.”8 Although this standard “contemplates a peculiarly context-specific inquiry,” the Supreme Court has instructed that relevant factors typically include “the timeliness of the motion; the adequacy of the district court’s inquiry into the defendant’s complaint; and the asserted cause for that complaint, including the extent of the conflict or breakdown in communication between lawyer and client (and the client’s own responsibility, if any, for that conflict).”9 The district court determined that the timing of Battaglia’s motion — filed less than twenty days before his scheduled execution — weighed heavily against substitution. The court also reasoned that Battaglia’s asserted reasons for seeking new counsel were not compelling, “particularly on the eve of his scheduled execution.”10 Although Battaglia alleges that Gross is part of a conspiracy to secure his execution, the district court recounted that he has made similar complaints about every prior attorney that has represented him in these proceedings.11 The court further found it significant that Battaglia did not lodge any specific complaints against the adequacy of Gross’s representation.12 Accordingly, the court concluded that substitution would not be “in the interests of justice.”
Finally, the district court addressed Bat-taglia’s motion for stay of execution. The court observed that jurisdiction to enter such a stay inheres in a court “before *473whom a habeas corpus proceeding is pending.” 13 It noted Battaglia’s “emphas[is] that he is not presently making any habeas challenge, but merely seeking to substitute counsel in connection with a possible future challenge.”14 In turn, the court concluded, no habeas proceeding was pending before it, and it lacked jurisdiction to enter a stay.15
In the alternative, the district court considered the merits of Battaglia’s stay request, applying the four-factor test articulated in Nken v. Holder.16 First, it found that Battaglia was unlikely to succeed on the merits of his claim. Insofar as his claim was a request for counsel, the court explained, Battaglia failed to exhaust it in state court, rendering it off-limits in the district court; moreover, the request was meritless, as Battaglia had had federally appointed counsel since 2009. The court also deemed Battaglia unlikely to succeed insofar as he was asserting (or ultimately intended to assert) his incompetence to be executed, not least because his pro se filings, upon which he relied extensively in his motion for a stay, “consistently reveal[ed] his awareness that, whether rightly or wrongly, the state court convicted him and sentenced him to death for the murder of his daughters, and that unless some legal relief is granted, the enforcement of that sentence will result in his execution.”17
For similar reasons, the district court found that Battaglia would not be irreparably harmed if denied a stay of execution: although “it is certain that [the] execution will permanently end his ability to raise further claims, it does not appear that he has any.”18 Finally, it concluded that the interests of his surviving victims and of the public would not be served in granting him additional time to pursue apparently mer-itless claims of incompetency. Thus, all four Nken factors weighed against a stay, and the court denied him one.19
III.
Battaglia now appeals to this Court. He urges that the district court erred in refusing to appoint new counsel because Gross has effectively abandoned him. We agree. The district court was *474correct that Battaglia technically has counsel for purposes of § 3599. Under § 3599(e), a lawyer appointed to represent a capital defendant is obligated to continue representing his client until a court of competent jurisdiction grants a motion to withdraw.20 But the Supreme Court has recognized that — apart from whether substitution is warranted — a court must “appoint new counsel if the first lawyer ... abandon[s] the client.”21 Regardless of whether Gross continues to represent Battaglia in other matters, he has “abandoned” Battaglia with respect to state competency proceedings.22
In his advisory, Gross expressly stated that he believes that his representation does not extend to state competency proceedings. This belief is mistaken. Under § 3599(e), counsel “shall represent the defendant throughout every subsequent stage of available judicial proceedings, ... and shall also represent the defendant in such competency proceedings and proceedings for executive or other clemency as may be available to the defendant.” In Harbison v. Bell, the Supreme Court held that attorneys appointed under § 3599 are obligated to represent their clients in state clemency proceedings, and expressly rejected the government’s argument that § 3599 “is intended to furnish representation only in federal proceedings and that all proceedings listed in subsection (e), including clemency proceedings, should be understood to be federal.”23 Although the Court has not specifically held since that “competency proceedings” as used in § 3599 extend to state proceedings, the logic of Harbison clearly applies.24 But Gross’s erroneous belief is of no moment to the question of abandonment. Whether or not Gross should have represented Bat-taglia in state competency proceedings, he did not do so. Accordingly, we conclude that Gross “abandoned” Battaglia for purposes of pursuing a Ford claim.
The State argues that we should still not appoint new counsel because any Ford claim that Battaglia might bring would be unexhausted and meritless. This Court has held that the appointment of counsel is not required when the inmate’s claims are “indisputably” barred by procedural rules.25 But this is a rare circumstance. A court may only deny appointment of counsel if litigation of the inmate’s claims would be a “wholly futile enterprise.”26 This is not the case here. Though Battaglia’s Ford claim appears to be unexhausted, he may return to state court and file an Article 46.05 petition. As Battaglia notes, there is no *475procedural barrier or time limit that would prevent him from taking this step. And the plain language of § 3599(e) expressly provides that Battaglia would be entitled to the assistance of federal counsel—supported by federal funding—during this proceeding.27 It is also not “indisputabl[e]” that Battaglia will be unable to make a threshold showing of incompetency. We decline to comment on the merits of his Ford claim, but he has presented some evidence of mental illness and delusions. His newly appointed counsel may locate and produce more. As a result, we conclude that the district court erred in declining to appoint new counsel under § 3599.
IV.
We next consider Battaglia’s motion for a stay of execution. We conclude, contrary to the district court, that we have the power to grant that stay: “ ‘[OJnce a capital defendant invokes his § 3599 right, a federal court also has jurisdiction under [28 U.S.C.] § 2251 to enter a stay of execution’ to make the defendant’s § 3599 right effective.”28
Again, Battaglia effectively lacked counsel to prepare his claim of incompetency. In our view, it would be improper to approve his execution before his newly appointed counsel has time to develop his Ford claim.29 A stay is needed to make Battaglia’s right to counsel meaningful.
In ruling otherwise, the district court applied the four-factor test of Nken v. Holder.30 We recently noted in a similar context that “[i]t is not clear whether [a] motion for stay is governed by McFarland or by the Nken factors.”31 But even assuming (without deciding) that the apparently more stringent Nken test applies,32 we conclude, contrary to the district court, that a stay is warranted. First, the district court’s Nken analysis appeared to rely to some extent on that court’s finding that Battaglia was already meaningfully represented by counsel, a finding we reject. Second, and relatedly, Battaglia’s lack of counsel has stunted the evidence developed thus far as to the merit of his underlying Ford claim, making a declaration that the claim is unlikely to succeed premature. Third, “[i]n a capital case, the possibility of irreparable injury weighs heavily in the movant’s favor,” especially when his claim has some merit—a possibility we cannot yet dismiss.33 Fourth, to the *476extent that his filings are late in arriving, this is due in significant part to the nature of a Ford claim (which ripens only in proximity to execution) and to appointed counsel’s failure to realize the scope of his duty, not to dilatory conduct on Battaglia’s part.34
The State urges that proceeding to the state trial court with a claim of a due process-footed right to counsel before seeking substitution of counsel was tactical — an effort to force the grant of a stay. The State’s argument has some purchase, as noted by the able district judge. But we are left with a prisoner effectively unrepresented for critical periods of time. It is the present counsel’s responsibility now appointed to take the case he has — and that may be developed during the time gained — to state court. Fear of not prevailing is no excuse to ignore the state court’s primary right of first decision.
V.
We REVERSE the district court’s order denying Battaglia’s motion for appointment of counsel and GRANT his motion for a stay of execution.