SUMMARY ORDER

Petitioner-Appellant Rasaq Opeyemi Sanusi, a citizen of Nigeria, arrived in the *51United States on October 16,1997, at John F. Kennedy Airport in New York. He presented a U.K. passport that he later admitted was not his own, and was denied admission. Because he was found to have established a credible fear that he would be persecuted or harmed if he returned to Nigeria, he was referred to Immigration Court. His asylum claim was denied and he waived his right to appeal. A final order of deportation issued, and Sanusi filed for relief under the Convention Against Torture and Other Forms of Cruel, Inhuman or Degrading Treatment or Punishment, adopted Dec. 10, 1984, S. Treaty Doc. 100-20 (1988), 1465 U.N.T.S. 85 (1984). That too was denied, and Sanusi’s appeal will soon be heard by another panel of this Court.

Pending the final resolution of that appeal, Sanusi continues to be detained at the Wackenhut Correctional Facility in Queens, New York. His request for parole was denied and, acting pro se, he challenged that denial by filing this suit, which seeks a writ of habeas corpus in the United States District Court for the Eastern District of New York (Johnson, J.) pursuant to 28 U.S.C. § 2241.

To the extent that Sanusi argues that the Attorney General wrongly exercised his discretion, we are without jurisdiction to hear his claim in the context of a § 2241 petition. See Sol v. INS, 274 F.3d 648, 651 (2d Cir. 2001). The duration of his detention — approximately six years to date — is extremely regrettable. Nevertheless, because the detention has been prolonged primarily by Sanusi’s pursuit of final judicial review of his claims, we cannot say that this duration in itself violates due process. See Doherty v. Thornburgh, 943 F.2d 204, 211 (2d Cir. 1991); Dor v. District Director, INS, 891 F.2d 997, 1002 (2d Cir. 1989).

In his petition, Sanusi also objected to the conditions at the Wackenhut Detention Facility, which he characterized as “23 hour daily lock-up and only one hour recreation (still indoors).”2 It is not clear, from this statement, precisely what sort of claim petitioner is making, and we note that there are at least two possibilities: a Bivens action for damages, and a plea for injunctive relief. The district court construed this statement as a general challenge to Sanusi’s conditions of confinement, and, citing 28 C.F.R. §§ 542.10— 542.19, dismissed the claim for failure to demonstrate that the petitioner had exhausted administrative remedies.

It may well be that petitioner did not make such a showing, but as a legal matter, it is far from certain that he was required to do so, particularly if he seeks damages which are unavailable through the grievance procedures open to him. If Congress has not specifically mandated exhaustion, it is incumbent upon courts to “evaluat[e] ... the individual and institutional interests at stake in [the] case,” to determine whether exhaustion is required. McCarthy v. Madigan, 503 U.S. 140, 152, 112 S.Ct. 1081, 117 L.Ed.2d 291 (1992). We decline to conduct such an evaluation at this time on appeal, both because we do *52not have the benefit of counsel and because we believe that evaluation to be best done, in the first instance, by the district court.

Under the circumstances, we deem it appropriate to construe the district court’s dismissal to be a dismissal without prejudice, and to remand to that court to allow Sanusi the opportunity, if he wishes, to replead his conditions of confinement claim. We believe that claim to be a highly complex one, involving a series of unsettled legal issues.3 In view of this, we expect the district court will wish to consider — with Sanusi’s consent — the appointment of counsel.

Having considered all of petitioner’s claims, we AFFIRM the district court’s denial of Sanusi’s habeas petition, but REMAND the case to that court so that it may permit petitioner to replead his conditions of confinement claim, preferably with the assistance of counsel.