
    Reynaldo REQUENA-RODRIGUEZ, Petitioner-Appellant, v. Kenneth PASQUARELL, Immigration & Naturalization Service, District Director, Respondent-Appellee.
    No. 98-40958.
    United States Court of Appeals, Fifth Circuit.
    Sept. 15, 1999.
    
      Simon M. Azar-Farr, Azar-Farr & Associates, A Professional Corp., San Antonio, TX, Lucas Louis Guttentag, American Civil Liberties Union of Northern California, San Francisco, CA, for Petitioner-Appellant.
    Laura Anderson Smith, U.S. Dept, of Justice, Office of Immigration Litigation, Washington, DC, Howard E. Rose, Houston, TX, for Respondent-Appellee.
    Before JONES, DUHÉ and BARKSDALE, Circuit Judges.
   EDITH H. JONES, Circuit Judge:

Requena appeals the district court’s denial of his petition for a writ of habeas corpus. He contests the INS’s conclusion that he is statutorily ineligible for discretionary relief from deportation. His case implicates two recent sets of changes to the immigration laws, both of which have precipitated a flurry of federal court decisions on retroactivity and Congress’s power to limit habeas jurisdiction.

The Antiterrorism and Effective Death Penalty Act of 1996 (“AEDPA”) eliminated discretionary relief from deportation for aliens — like Requena — who had been convicted of aggravated felonies. The merits of Requena’s appeal turn on the following two issues: (1) whether the relevant section of AEDPA, § 440(d), is triggered by convictions that predated AEDPA, and (2) whether AEDPA § 440(d) violates Reque-na’s equal protection rights because it treats “deportable” aliens differently from “excludable” ones. Before addressing these arguments on the merits, however, this court must consider whether jurisdiction to entertain such claims in habeas cases has been limited by AEDPA itself, or by the Illegal Immigration Reform and Immigrant Responsibility Act of 1996 (“IIRIRA”).

Although this court determines that § 2241 habeas jurisdiction exists to review claims such as Requena’s under IIRIRA’s transitional rules, it rejects Requena’s claims on the merits. AEDPA § 440(d)’s bar on discretionary relief applies to convictions that predated AEDPA, and its distinction between excludable and deport-able aliens passes constitutional muster.

I. Background

In February 1994, Requena pled nolo contendere to two counts of “indecency with a child,” a second-degree felony in Texas. See Tex. Penal Code Ann. § 21.11(a)(1), (c) (West 1994). The charges arose from Requena’s “sexual contact” with both of his seven-year-old twin sons. Requena was sentenced to a six-year prison term and released early in February 1996.

Because Requena — who came to the United States from Mexico in October 1983 — is an alien, his felony convictions made him susceptible to deportation. See INA § 241(a)(2)(A)(iii), 8 U.S.C. § 1251(a)(2)(A)(iii) (1994) (“Any alien who is convicted of an aggravated felony at any time after entry is deportable.”). When Requena was released from prison in February 1996, the INS initiated deportation proceedings against him.

In those proceedings, Requena did not contest his deportability but applied for relief from deportation under former § 212(c) of the Immigration and Nationality Act (INA), which, before being repealed in 1996, gave the Attorney General discretion to waive deportation for some longtime legal permanent residents. See INA § 212(c), 8 U.S.C. § 1182(c) (1994). In August 1996, an immigration judge found Requena statutorily ineligible for a § 212(c) waiver because recently-enacted AEDPA § 440(d) had eliminated § 212(c) relief for aliens convicted of aggravated felonies. In August 1997, the Board of Immigration Appeals also found that AEDPA § 440(d) barred Requena from § 212(c) relief. Requena’s petition for review in this court was denied in September 1997.

A few days later, Requena filed a habeas petition in district court, arguing that AEDPA § 440(d) violated his equal protection rights because it withdrew § 212(c) relief for deportable but not excludable aliens without a rational basis for this distinction. The magistrate judge concluded that the district court had habeas jurisdiction under 28 U.S.C. § 2241 to consider claims of grave constitutional error or a fundamental miscarriage of justice, but that Requena’s equal protection claim was without merit. Both sides objected to the magistrate judge’s recommendation: the government on jurisdiction, and Requena on the merits and on jurisdiction. In his objection, Requena also contested the application of AEDPA § 440(d) to him as “unlawfully] retroactive,” an argument he had not made in the habeas petition itself. The district court, after “carefully reviewing] those objections and the entire file,” found the magistrate judge’s recommendation to be “essentially correct” and denied Requena’s habeas petition.

This court reviews de novo the district court’s legal conclusions on jurisdiction and on the merits. See United States v. Nutall, 180 F.3d 182, 188 (5th Cir.1999) (constitutional challenges); United States ex rel. Foulds v. Texas Tech Univ., 171 F.3d 279, 288 (5th Cir.1999) (subject-matter jurisdiction); Graham v. Johnson, 168 F.3d 762, 772 (5th Cir.1999) (retroactivity).

II. Which Rules Apply?

After IIRIRA, two sets of rules — transitional and permanent — are available to govern immigration proceedings, depending on their timing. The transitional rules apply to deportation or exclusion proceedings that “commence before ... April 1, 1997, and conclude more than thirty days after [IIRIRA’s] passage on September 30, 1996.” Lerma de Garcia v. INS, 141 F.3d 216, 216 (5th Cir.1998); see also IIRIRA § 309(c)(1), (4), 110 Stat. 3009-625, -626. Requena’s case falls squarely under the regime of IIRIRA’s transitional rules. His deportation proceeding commenced in February 1996 and did not conclude until August 1997. See 8 U.S.C.A. § 1101(a)(47)(B) (West 1999) (added by AEDPA) (defining final order of deportation).

Generally, federal court jurisdiction over transitional cases is governed by the unco-dified judicial review provisions in IIRIRA § 309(c)(4), and by INA § 106 as amended by AEDPA (but not as amended by IIRI-RA). The incorporation of AEDPA’s changes to INA § 106 makes relevant AEDPA § 440(a), which declares that final orders of deportation against criminal aliens “shall not be subject to review by any court.”

In addition to IIRIRA § 309(c)(4) and AEDPA §§ 440(a), one provision of IIRI-RA’s permanent rules applies even to transitional cases: the new INA § 242(g) (codified at 8 U.S.C.A. § 1252(g) (West 1999)).

Until the Supreme Court spoke on the matter this year, most courts and parties assumed that § 1252(g) covered the spectrum of deportation cases and drastically limited judicial review in all of them. In American-Arab, however, the Supreme Court explained that § 1252(g)’s scope is much narrower than was generally assumed. Its reach extends only to the “three discrete actions” listed in the statute itself: decisions or actions to “commence proceedings, adjudicate cases, or execute removal orders.” See American-Arab, 119 S.Ct. at 943 (emphasis in original). Although the briefing in Requena’s appeal was completed before American-Arab was decided, the parties agreed at oral argument that according to American-Arab, § 1252(g) does not govern Requena’s case, which challenges a final deportation order. There appears still to be some uncertainty about how far § 1252(g) extends, but the parties are correct in this case. This is consistent with two recent Fifth Circuit decisions about § 1252(g), and comports with the direct holdings of at least three other circuits.

III. Habeas Jurisdiction under IIRIRA’s Transitional Rules

The relevant jurisdictional question in this case can now be summarized as follows: Does any habeas jurisdiction to review final deportation orders survive under IIRIRA’s transitional rules where § 1252(g) does not apply and where old INA § 106(a)(10) has been replaced by AEDPA § 440(a)?

Apart from dicta in cases involving direct review of the BIA, the Fifth Circuit has not answered this question. Other circuits, however, are not strangers to it. There is some consensus about the answer — so long as the question is phrased with all of the qualifications included above. But it is conceded by all that the complex and oft-revised statutory scheme at issue does not yield pat answers.

Since Americanr-Arab was decided, the Fourth, Sixth, Eighth, Tenth, and Eleventh Circuits have found that § 2241 ha-beas jurisdiction continues to exist under IIRIRA’s transitional rules outside of § 1252(g). The Third Circuit has reiterated its view that § 2241 jurisdiction persists even under IIRIRA’s permanent provisions. Presumably, the First and Second Circuits likewise will feel no compulsion from AvieHcarir-Arab to abandon their prior determinations that § 2241 survives. Given that the Ninth Circuit has beat a noncommittal retreat from its earlier holding that IIRIRA repeals § 2241, the Seventh Circuit is the only-circuit arguably maintaining that there is no habeas jurisdiction in cases under the transitional rules.

Because so many other circuits have written impressively and extensively about the impact of AEDPA and IIRIRA on habeas jurisdiction, and because we now have the benefit of Americarir-Arab’s discussion of § 1252(g), it is not necessary to belabor an answer to the jurisdictional question in this case. We conclude that § 2241 habeas jurisdiction continues to exist under IIRIRA’s transitional rules in cases involving final orders of deportation against criminal aliens, and that habeas jurisdiction is capacious enough to include constitutional and statutory challenges if those challenges cannot be considered on direct review by the court of appeals. A few observations will suffice to explain why we reach this conclusion and to highlight its limits.

Because this decision is limited to the transitional rules, giving wide berth to potential Suspension Clause pitfalls does not play the immediate role here that it did in some earlier cases.

Instead, this court finds particularly compelling the language of the statutory provisions at issue. As both hoary and recent Supreme Court cases explain, Congress must be explicit if it wishes to repeal habeas jurisdiction. Yet the alleged jurisdiction-stripping provisions here are simply not explicit. It is axiomatic that the mere repeal of old INA § 1105a(a)(10) was inadequate to effect a repeal of § 2241 if § 1105a(a)(10) added to habeas jurisdiction rather than substituting for it. The transitional provisions in IIRIRA § 309(c)(4) declare only that “there shall be no appeal ” of decisions about discretionary relief or in criminal aliens’ cases. IIRIRA § 309(c)(4)(E), (G), 110 Stat. 3009-626 (emphasis added). These provisions refer to direct appeals to the circuit courts, see Lerma de Garcia, 141 F.3d at 216-17, rather than to habeas jurisdiction in the district courts. Another relevant provision, AEDPA § 440(a), which we have found to “differ[ ] only trivially” from IIR-IRA § 309(c)(4)(G), says that final deportation orders of criminal aliens “shall not be subject to review by any court.” AED-PA § 440(a), 110 Stat. 1276-77 (emphasis added). This, while slightly more emphatic, can also be construed as normal judicial review, rather than collateral review.

None of these provisions is nearly as explicit as § 1252(g) and two other permanent provisions, which all begin with this more preclusive language: “[notwithstanding any other provision of law, no court shall have jurisdiction to” 8 U.S.C.A. § 1252(a)(2)(B) (West 1999) (emphases added) (denials of discretionary relief); § 1252(a)(2)(C) (removal of criminal aliens); § 1252(g) (listed non-statutory discretionary decisions). IIRIRA’s permanent provisions also contain the “unmistakable ‘zipper’ clause of § 1252(b)(9),” American-Arab, 119 S.Ct. at 943, which shows that the new § 1252 is designed to handle questions of “interpretation and application of constitutional and statutory provisions,” 8 U.S.C.A. § 1252(b)(9) (West 1999).

Chief Judge Posner, writing for the Seventh Circuit in LaGuerre, has cogently explained the functional difficulties caused by finding that habeas jurisdiction exists to review deportation orders. Put simply, Congress intended to streamline review of deportation decisions, not multiply the fora to which criminal aliens could resort, thereby delaying their deportations. See LaGuerre, 164 F.3d at 1039.

It is true that under our decision two different courts will have the power to delay deportation. But there will be no overlap between direct review and habeas review because it has already been made clear that this court — unlike the Seventh Circuit — is powerless to review criminal aliens’ cases under the transitional rules. In actuality, this solution essentially continues the original streamlining regime— operative from 1961 to 1996 — under which habeas was available only where direct review was not. See United States ex. rel. Marcello v. District Dir. of INS, 634 F.2d 964, 972 (5th Cir.1981) (describing two “alternate methods of obtaining review”). Even LaGuerre admits that habeas jurisdiction is available under the pre-AEDPA regime when “direct review by [the courts of appeals] is unavailable.” LaGuerre, 164 F.3d at 1038.

Thus, this court joins the majority of other circuits and holds that § 2241 habeas jurisdiction remains in transitional cases where § 1252(g) does not apply. This jurisdiction is broad enough to encompass Requena’s retroactivity claim and his equal protection claim — both of which would have been cognizable even at the lowest pre-IIRIRA ebb of immigration habeas jurisdiction. See United States ex rel. Hintopoulos v. Shaughnessy, 353 U.S. 72, 77, 77 S.Ct. 618, 621, 1 L.Ed.2d 652 (1957); United States ex rel. Accardi v. Shaughnessy, 347 U.S. 260, 265, 74 S.Ct. 499, 502, 98 L.Ed. 681 (1954).

IY. Retroactive Application of AEDPA § 440(d)

On the merits, Requena argues that AEDPA § 440(d)’s limits on § 212(c) relief should not be triggered by convictions that predated AEDPA.

The government argues that Re-quena forfeited his retroactivity argument by failing to plead it in his habeas petition or to raise it prior to his objections to the magistrate judge’s recommendation. Under the circumstances, however, this court will consider Requena’s argument. Though belated and undeveloped, Reque-na’s claim that applying AEDPA § 440(d) to his case would be illegally retroactive was raised in the district court, cf. New York Life Ins. Co. v. Brown, 84 F.3d 137, 141 n. 4 (5th Cir.1996) (argument not forfeited when presented in a motion to vacate judgment that could have been more specific), and the district court declared that it considered Requena’s objections before denying his habeas petition. Reque-na’s retroactivity argument is purely legal in nature, and our inquiry will be little prejudiced by the district court’s failure to discuss it. Nor will the government be prejudiced; it has fully briefed this issue and wins on it.

As with jurisdiction, this is not the first circuit to address whether AEDPA § 440(d) is triggered by convictions that predated AEDPA. Some courts have concluded that AEDPA § 440(d) does not retroactively apply to petitions for § 212(c) relief that were pending when AEDPA went into effect. But the circuits that have considered the precise question here — whether pre-AEDPA convictions can trigger AEDPA § 440(d) — have concluded that it does apply.

Under Landgraf v. USI Film Products, “we look first to congressional intent in determining the temporal reach of a statute.” Graham v. Johnson, 168 F.3d 762, 781 (5th Cir.1999). “When Congress’s intent is not clear, however, we employ the default rule against retroactivity, using the analysis laid out in Landgraf to determine whether the statute is genuinely retroactive.” Id.

Congressional intent about the retroac-tivity of AEDPA’s numerous provisions is not always clear. See Okoro v. INS, 125 F.3d 920, 924 n. 7 (5th Cir.1997) (comparing retroactivity inquiries with respect to AEDPA §§ 107(c), 440(a), and 440(d)). AEDPA § 440(d) itself has no effective date. Requena argues that Congress provided for retroactive application for several provisions in AEDPA, implying that any provisions lacking an explicit declaration of an intent to sweep-in prior conduct must, by implication, be intended to apply only going forward. Yet, several provisions in AEDPA Title IV are explicitly made to apply only prospectively. See AEDPA §§ 440(f), 421(b), 435(b). To the extent that any negative implication can be extracted from the statute, it would work against Requena, since AEDPA § 440(f) makes most of AEDPA’s expansions in the definition of aggravated felonies applicable “to convictions entered on or after” AED-PA’s enactment. AEDPA § 440(f), 110 Stat. 1278. Given the welter of provisions with differing instructions on retroactivity, however, we hesitate to find a clear congressional intent with respect to AEDPA § 440(d).

Even so, under the second Landgraf step, the consequence of allowing AEDPA § 440(d) to be triggered by convictions that came before AEDPA’s enactment is not genuinely retroactive. “[I]t is well settled that Congress has the authority to make past criminal activity a new ground for deportation,” and, before AEDPA, there was a strong tradition of finding that expansions of the criminal bar to § 212(c) relief had no retroactive effect. Land-graf itself explained that “[a] statute does not operate ‘retrospectively’ merely because it is applied in a case arising from conduct antedating the statute’s enactment, or upsets expectations based in prior law. Rather, the court must ask whether the new provision attaches new legal consequences to events completed before its enactment.” 511 U.S. at 269-70, 114 S.Ct. at 1499 (citation and footnote omitted).

The non-retroactive effect of AEDPA § 440(d) is made clear by reiterating what it accomplishes: It shrinks the class of already-deportable criminal aliens who can be considered for discretionary relief. Re-quena cannot deny that he is deportable. His convictions made him deportable in 1994, well before AEDPA. He contends that a change in the scope of § 212(c) relief would have “affect[ed] the calculus of risks” associated with his criminal conduct and his decision to plead nolo contendere. But he could not seriously suggest that he would have refrained from sexually molesting his children, or changed his plea, had he only known that in addition to suffering a prison term and a finding of deportability, he would not be eligible to be considered for a possible last-ditch reprieve from the Attorney General. Any of Requena’s upset expectations were inadequate to attach new legal consequences to his pre-AEDPA conduct.

Because AEDPA § 440(d) has no retroactive effect when it is triggered by pre-AEDPA convictions, it was proper to apply it to Requena’s case. This holding comports with those of the Third, Seventh, and Tenth Circuits.

V. Fifth Amendment Equal Protection

In his second argument on the merits, Requena contends that AEDPA § 440(d)’s limits on § 212(c) relief violate his right to equal protection because they deny a chance for discretionary relief to deportable aliens but not to excludable ones.

Requena’s claim is inspired by the history of § 212(c). Before IIRIRA, the INA always distinguished between exclusion proceedings, which were brought against aliens attempting to enter the United States (including those returning to the United States), and deportation proceedings, which were brought against aliens already present in the United States. (IIRIRA’s permanent provisions have collapsed both kinds of proceedings into a single category of “removal.”) Although the original § 212(c) literally applied only in exclusion proceedings, the INS began allowing § 212(c) applications in deportation proceedings for aliens who had previously left the United States and returned, apparently under the notion that such deportation proceedings were like delayed exclusion proceedings. But the INS still did not allow § 212(c) applications in deportation proceedings against aliens who had never left the United States. In a decision subsequently embraced by the BIA, the Second Circuit held that there was no rational basis for this distinction between deportable aliens who had never left the United States and those who had left and returned to the United States. See Francis v. INS, 532 F.2d 268 (2d Cir.1976); see also Hussein v. INS, 61 F.3d 377, 379 & n. 3 (5th Cir.1995) (describing history).

Yet, the justification for AEDPA § 440(d)’s differential limits on § 212(c) relief is not so tenuous as the one rejected in Francis. The distinction now is not among aliens in deportation proceedings, but between those being deported and those being excluded. Even assuming that aliens in deportation proceedings are “similarly situated” to those in exclusion proceedings, there is a rational basis for the distinction. As LaGuerre explained:

Congress’s more lenient treatment of excludable as distinct from deportable aliens ... creates an incentive for de-portable aliens to leave the country— which is after all the goal of deportation — without their having to be ordered to leave at the government’s expense. To induce their voluntary departure, a little carrot is dangled before them, consisting of the opportunity to seek a waiver should they seek to return to the country and by doing so trigger exclusion proceedings.

164 F.3d at 1041. See also DeSousa, 190 F.3d at 185 (rejecting equal protection claim on similar grounds); Jurado-Gutierrez, 190 F.3d at 1152 (following LaGuerre and rejecting equal protection claim).

This “facially legitimate and bona fide reason” suffices to demonstrate the lack of merit in Requena’s equal protection claim, given “the need for special judicial deference to congressional policy choices in the immigration context.” Fiallo v. Bell, 430 U.S. 787, 794, 793, 97 S.Ct. 1473, 1479, 1478, 52 L.Ed.2d 50 (1977) (internal quotation omitted). Requena’s equal protection rights were not violated by AEDPA § 440(d)’s restriction of § 212(c) relief.

VI. Conclusion

This decision does not determine whether any habeas jurisdiction remains under IIRIRA’s permanent provisions — though we note that congressional intent to limit jurisdiction is expressed more forcefully in the permanent than in the transitional rules. Nor does this case decide whether the new § 1252(g) repeals habeas jurisdiction for those transitional cases to which it does apply in the wake of American-Arab, We conclude only that under the transitional rules, habeas jurisdiction lies to consider constitutional and statutory claims that cannot be heard in this court on direct review.

On the merits, AEDPA § 440(d)’s limits on § 212(c) relief can be triggered by convictions that predate AEDPA, and its distinction between deportation and exclusion proceedings does not violate the equal protection component of the Fifth Amendment Due Process Clause. Accordingly, the district court’s judgment is AFFIRMED.

AFFIRMED. 
      
      . AEDPA, Pub.L. No. 104-132, § 440(d), 110 Stat. 1214, 1277 (1996). The limitations on discretionary relief imposed by AEDPA § 440(d) were short-lived, as § 304(b) of the Illegal Immigration Reform and Immigrant Responsibility Act of 1996 (''IIRIRA”) repealed the underlying provision for discretionary relief. See IIRIRA, Pub.L. No. 104-208, Div. C, § 304(b), 110 Stat. 3009-546, - 597. As discussed below, in Part II, Reque-na's case falls into IIRIRA’s transitional rules, making the subsequent elimination of § 212(c) relief inapplicable to this case.
     
      
      . In this opinion, citations to the 1994 United States Code are used to refer to relevant former versions of INA provisions that have since been amended, redesignated, or deleted.
     
      
      . As amended by AEDPA § 440(d), § 212(c) included the following limitation: "This subsection shall not apply to an alien who is deportable by reason of having committed any criminal offense covered in section 241(a)(2)(A)(iii)...." 8 U.S.C. § 1182(c) (1994) (as amended in 1996 by AEDPA § 440(d)).
     
      
      .Part of the paragraph in Requena's objections making this argument refers to " § 440(a),” but this is clearly a mistake, as he was objecting to the Attorney General’s opinion in Soriano, which was about the ret-roactivity of § 440(d). See In re Soriano, Interim Decision (BIA) 3289, 1996 WL 426888 (BIA 1996).
     
      
      . See IIRIRA § 309(c)(4), 110 Stat. 3009-626.
     
      
      . ADEPA § 401(e), a provision not before us in this case, repealed a pre-existing provision for habeas corpus for aliens held in custody pursuant to deportation orders. AEDPA § 401(e)(3), 110 Stat. 1268 (eliminating old 8 U.S.C. § 1105a(a)(10) (1994)).
     
      
      . AEDPA § 440(a), 110 Stat. 1276-77 (adding a new 8 U.S.C. § 1105a(a)(10)). This court has previously found that AEDPA § 440(a) applies to all cases pending on April 24, 1996. See Mendez-Rosas v. INS, 87 F.3d 672, 676 (5th Cir.1996).
      The Eighth Circuit has recently characterized AEDPA § 440(a) as having been "superseded by the IIRIRA transition rules," in particular by the more specific IIRIRA § 309(c)(4)(G). Shah v. Reno, 184 F.3d 719, 723 n. 2 (8th Cir.1999). According to the terms of § 309(c)(4), that would be true only if AEDPA § 440(a)’s amendment to INA § 106 rules were "contrary” to the transitional rules — an unlikely outcome, given the close similarity between AEDPA § 440(a) and IIRI-RA § 309(c)(4)(G). In any event, this court has treated AEDPA § 440(a) as persisting alongside the transitional rules. See Nguyen v. INS, 117 F.3d 206, 207 (5th Cir.1997).
     
      
      . See IIRIRA § 306(c)(1), 110 Stat. 3009-612 ("subsection (g) ... shall apply without limitation to claims arising from all past, pending, or future exclusion, deportation, or removal proceedings”).
     
      
      . The new INA § 242(g) reads: "Except as provided in this section and notwithstanding any other provision of law, no court shall have jurisdiction to hear any cause or claim by or on behalf of any alien arising from the decision or action by the Attorney General to commence proceedings, adjudicate cases, or execute removal orders against any alien under this Act.” 8 U.S.C.A. § 1252(g) (West 1999).
     
      
      . Reno v. American-Arab Anti-Discrimination Comm., 525 U.S. 471, 119 S.Ct. 936, 142 L.Ed.2d 940 (1999).
     
      
      . Compare, e.g., Shah v. Reno, 184 F.3d 719 (8th Cir.1999) (§ 1252(g) does not apply to challenge against final deportation order for failure to consider § 212(c) relief), Mustata v. U.S. Dep't of Justice, 179 F.3d 1017, 1022-23 (6th Cir.1999) (§ 1252(g) does not apply to claim of ineffective assistance of counsel in deportation hearing), Stewart v. U.S. INS, 185 F.3d 224 (4th Cir.1999) (§ 1252(g) does not apply to challenge against denial of motion to reopen deportation proceedings), and Parra v. Perryman, 172 F.3d 954, 957 (7th Cir.1999) (§ 1252 does not apply to challenge against detention that could be resolved without affecting pending removal proceedings), with Singh v. Reno, 182 F.3d 504 (7th Cir.1999) (§ 1252(g) does apply to challenge against removal order for failure to consider discretionary relief for criminal alien), Mapoy v. Carroll, 185 F.3d 224 (4th Cir.1999) (§ 1252(g) does apply to petition for release from detention that "clearly arose from the INS’s decision to execute a removal order"); and Gray v. Reno, 59 F.Supp.2d 188, 189 (D.Mass.1999) (§ 1252(g) does apply to challenge against failure to consider § 212(c) relief).
     
      
      .In Alvidres-Reyes v. Reno, 180 F.3d 199 (5th Cir.1999), this court held that § 1252(g) did apply to aliens who sought a declaration that they were eligible for pre-IIRIRA suspension-of-deportation relief before they were even in deportation proceedings. Because this was tantamount to a challenge to the Attorney General’s "refusal to initiate proceedings," § 1252(g) applied and deprived the federal courts of jurisdiction. Id. at 205.
      In Zadvydas v. Underdown, 185 F.3d 279 (5th Cir.1999), this court held that § 1252(g) did not apply to a challenge to detention pending deportation. It noted that "detention, while intimately related to efforts to deport, is not itself a decision to 'execute removal orders' and thus does not implicate section 1252(g) under [American-Arab].” Id., at 285 (citing Parra, 172 F.3d at 957).
     
      
      . See Jurado-Gutierrez v. Greene, 190 F.3d 1135, 1144-46 (10th Cir.1999); Shah, 184 F.3d at 722 (8th Cir.); Mayers v. U.S. Dep’t of INS, 175 F.3d 1289, 1297 (11th Cir.1999).
     
      
      . See Lerma de Garcia, 141 F.3d at 217 (repeating notations in prior cases that "criminal deportees retain some opportunity to apply for writs of habeas corpus”).
     
      
      . See Selgeka v. Carroll, 184 F.3d 337 (4th Cir.1999) (in a case not involving AEDPA § 440(a)); Mustata v. U.S. Dep't of lustice, 179 F.3d 1017 (6th Cir.1999) (in a case not involving AEDPA § 440(a)); Shah v. Reno, 184 F.3d 719 (8th Cir.1999); Jurado-Gutierrez v. Greene, 190 F.3d 1135 (10th Cir.1999); Mayers v. U.S. Dep’t of INS, 175 F.3d 1289 (11th Cir.1999).
     
      
      . See DeSousa v. Reno, 190 F.3d 175 (3d Cir.1999); Catney v. INS, 178 F.3d 190 (3d Cir.1999).
     
      
      . See Goncalves v. Reno, 144 F.3d 110 (1st Cir.1998), cert. denied, - U.S. -, 119 S.Ct. 1140, 143 L.Ed.2d 208 (1999); Henderson v. INS, 157 F.3d 106 (2d Cir.1998), cert. denied, - U.S. -, 119 S.Ct. 1141, 143 L.Ed.2d 209 (1999).
     
      
      . See Hose v. INS, 180 F.3d 992, 995 n. 2, 996 (9th Cir.1999) (en banc).
     
      
      . See LaGuerre v. Reno, 164 F.3d 1035 (7th Cir.1998); see also Singh v. Reno, 182 F.3d 504 (7th Cir.1999) (following LaGuerre).
      
      Contrary to the Ninth Circuit’s suggestion in the Hose panel opinion, Hose v. INS, 141 F.3d 932, 935 (9th Cir.1998), the D.C. Circuit did not decide that IIRIRA repealed § 2241 in Ramallo v. Reno, 114 F.3d 1210 (D.C.Cir.1997), cert. denied, - U.S. -, 119 S.Ct. 1139, 143 L.Ed.2d 207 (1999). In fact, Ra-mallo concluded that the appellee "retain[ed] the right to pursue claims of constitutional infirmity on habeas." 114 F.3d at 1214.
     
      
      . See Shah, 184 F.3d at 723; Henderson, 157 F.3d at 119; Goncalves, 144 F.3d at 122-23.
     
      
      . See Felker v. Turpin, 518 U.S. 651, 660-61, 116 S.Ct. 2333, 2338-39, 135 L.Ed.2d 827 (1996); Ex parte Yerger, 75 U.S. (8 Wall.) 85, 105-06, 19 L.Ed. 332 (1868). Felker was decided on June 28, 1996, three months before IIRIRA became law; its reminder that habeas repeal requires explicit language was fresh when Congress was considering the transitional and permanent provisions of IIRIRA.
     
      
      . Some cases between 1961 and 1996 appear to refer to habeas relief as being available under either § 1105a(a) or § 2241. See Jurado-Gutierrez, 190 F.3d at 1145 (citing cases). This would mean § 1105a(a) did not repeal § 2241 jurisdiction in 1961 and also that removal of § 1105a(a) alone was insufficient to eliminate § 2241 jurisdiction in 1996.
     
      
      . Lerma de Garcia, 141 F.3d at 217 n. 1 (quoting Nguyen v. INS, 117 F.3d 206, 207 (5th Cir.1997)); see also Hall v. U.S. INS, 167 F.3d 852, 855 (4th Cir.1999) (equating AED-PA § 440(a) with IIRIRA § 309(c)(4)(G)).
     
      
      . The Seventh Circuit made a partial exception on direct review for "constitutional issues.” LaGuerre, 164 F.3d at 1040. It also hedged a bit on a question of statutory retro-activity. Id. at 1041 (“[M]aybe the door to judicial review has been left a little more ajar than we have suggested. But that is another question that we need not answer today.” (citations omitted)).
     
      
      . We also note that a subsequent Seventh Circuit decision characterized LaGuerre as holding that 5 1252(g) "supersedes § 2241 in cases to which it applies.” Parra, 172 F.3d at 956; see also Singh, 182 F.3d at 508 (finding no habeas jurisdiction in transitional case where § 1252(g) applied); but see Turkhan v. Perryman, 188 F.3d 814, 823 (7th Cir.1999) (following LaGuerre as barring habeas jurisdiction under AEDPA § 440(a), without specifying which IIRIRA amendments, including § 1252(g), apply; but allowing habeas jurisdiction under the circumstances).
     
      
      .Requena does not argue that AEDPA § 440(d) should not apply to deportation proceedings that were pending on the date it became effective. Although he contests the Attorney General’s ruling in Soriano — which applied § 440(d) to § 212(c) petitions that were pending when AEDPA became effective — his argument is clearly limited to the contention that " § 440(d) of AEDPA may not be applied retroactively to conduct or events, in this case [Requena's] negotiated plea agreement and the resulting conviction, that pre-dated the date of enactment of AEDPA.”
     
      
      .Our decision to consider Requena’s arguments does not detract from a district court's power to decide that legal arguments not raised before a magistrate judge are waived. See Paterson-Leitch Co. v. Massachusetts Mun. Wholesale Elec. Co., 840 F.2d 985, 990-91 (1st Cir.1988) (a "party is not entitled as of right to de novo review by the [district] judge of an argument never seasonably raised before the magistrate” (emphasis added)), cited in Cupit v. Whitley, 28 F.3d 532, 534 n. 5 (5th Cir.1994).
     
      
      . See Shah, 184 F.3d at 723; Mayers, 175 F.3d at 1301-1304; Sandoval, 166 F.3d at 239-42; Henderson, 157 F.3d at 128-30 & n. 28; and Goncalves, 144 F.3d at 126.
     
      
      . See DeSousa v. Reno, 190 F.3d 175, 185-87 (3d Cir.1999); Jurado-Gutierrezv. Greene, 190 F.3d at 1152, (10th Cir.1999); Turkhan v. Perryman, 188 F.3d 814, 828 (7th Cir.1999).
     
      
      . Landgraf v. USI Film Prods., 511 U.S. 244, 114 S.Ct. 1483, 128 L.Ed.2d 229 (1994).
     
      
      . Moosa v. INS, 171 F.3d 994, 1009 (5th Cir.1999) (quoting Ignacio v. INS, 955 F.2d 295, 298 (5th Cir.1992)).
     
      
      . See, e.g., Scheidemann v. INS, 83 F.3d 1517, 1523 (3d Cir.1996); Samaniego-Meraz v. INS, 53 F.3d 254, 257-58 (9th Cir.1995); De Osorio v. INS, 10 F.3d 1034, 1042 (4th Cir.1993); Barreiro v. INS, 989 F.2d 62, 64 (1st Cir.1993).
     
      
      .See the cases cited in footnote 32.
     
      
      . The government contends that an equal protection claim against the federal government must be predicated on the infringement of a "liberty interest” protected by Due Process. This would seem to be a logical result of importing equal protection into the Fifth Amendment, but courts have not made that a threshold inquiry. Because we reject Reque-na’s claim by finding a rational basis for any distinction, we need not determine whether a successful equal protection claim requires a separate inquiry about protected liberty interests.
     
      
      . Of course, INA 242(e)(2) explicitly provides a narrow habeas avenue for aliens challenging their admissibility decisions. See 8 U.S.C.A. 1252(e)(2) (West 1999).
     
      
      . Cf. Mapoy v. Carroll, 185 F.3d 224 (4th Cir.1999) (finding § 1252(g) repeals § 2241 habeas jurisdiction where it applies). Of course, the scope of § 1252(g)’s repeal of ha-beas will essentially follow that of the permanent provisions. See American-Arab, 119 S.Ct. at 945 ("In cases to which § 1252(g) applies, the rest of § 1252 is incorporated through the '[e]xcept as provided in this section' clause.”).
      The Eleventh Circuit has found that IIRI-RA's permanent provisions taken as a whole do repeal habeas jurisdiction. See Richardson v. Reno, 180 F.3d 1311 (1999) (on remand from the Supreme Court).
      We note that this court’s recent decision in Alvidres-Reyes did not mention habeas jurisdiction, but did conclude that "the federal courts lack jurisdiction to hear the plaintiffs-aliens' challenge to the Attorney General’s decision to decline to commence proceedings or to adjudicate deportations, or to hear the plaintiffs’ claim for suspension of their deportations which concomitantly arises therefrom.” Alvidres-Reyes, 180 F.3d at 206.
     