OPINION
WILKINSON, Circuit Judge:In 2008, the Department of Homeland Security (“DHS”) initiated removal proceedings against David Johnson, alleging that he was an alien who had committed a variety of gun and drug offenses. Both the immigration judge and the Board of Immigration Appeals (“BIA”) agreed with DHS that Johnson was removable. Johnson then filed a petition for a writ of habeas corpus and a petition for review. He claims that he is a citizen under 8 U.S.C. § 1432(a)(3). As explained below, that claim falters under the plain meaning of this constitutionally valid act of Congress.
Johnson also argues that because he was declared a United States citizen in a 1998 removal proceeding, DHS is precluded *123from litigating the issue of his alienage in later removal proceedings. But this claim runs into multiple problems. The immigration judge in the 1998 proceedings never purported to declare Johnson a United States citizen. Immigration judges do not even have the authority to confer citizenship. See Barnes v. Holder, 625 F.3d 801, 805-06 (4th Cir.2010). Yet notwithstanding his criminal misconduct since the 1998 proceedings, he seeks to have DHS forever precluded from seeking his removal.
This too has problems. Johnson disregards the general rule that agencies are “free to fashion their own rules of procedure” without interference from courts. Vermont Yankee Nuclear Power Corp. v. Natural Res. Defense Council, Inc., 435 U.S. 519, 544, 98 S.Ct. 1197, 55 L.Ed.2d 460 (1978). He asks us to impose a sweeping rule of preclusion that would prospectively immunize criminal aliens from deportation, no matter what crimes they might at some future date commit. But that course would breach the established relationship between courts and agencies and contravene Congress’s efforts to secure the orderly removal of criminal aliens. See 8 U.S.C. §§ 1228, 1252; Duvall v. Attorney General of the United States, 436 F.3d 382, 391 (3d Cir.2006). As a result we affirm the district court’s dismissal of Johnson’s petition for a writ of habeas corpus and deny his petition for review.
I.
David Johnson, a native of Jamaica, entered the United States as a lawful permanent resident on October 1,1972 at the age of seven. Johnson’s father accompanied him. Although his father became a naturalized citizen a little over a year after their arrival, his father failed to use the procedure Congress created to apply for United States citizenship on his minor son’s behalf. Johnson also never applied for United States citizenship on his own behalf prior to 1996.
Johnson committed a number of crimes during his time in this country. On January 27, 1989, he was convicted of carrying a firearm during and in relation to a drug trafficking crime, in violation of 18 U.S.C. § 924(c)(1). And on May 1, 1989, he was convicted in state court of unlawful possession of a controlled substance and aggravated assault.
The Immigration and Naturalization Service (“INS”), whose powers in this area have since been transferred to DHS, sought to deport Johnson on the basis of these convictions. On August 21, 1992, INS issued Johnson an Order to Show Cause, claiming Johnson was deportable from the United States based on his criminal offenses. The immigration judge terminated the proceedings for reasons that were not discussed in the order.
On June 21, 1996, INS issued another Order to Show Cause, claiming Johnson was deportable on account of his drug and firearms convictions. The immigration judge terminated the proceedings on February 9, 1998, stating that Johnson “appears to be [a] U.S. citizen by [his] father’s [naturalization].” J.A. 31. INS did not appeal.
On December 16, 1996, during the pendency of the removal proceedings, Johnson filed a Form N-600 Application for Certificate of Citizenship with INS, claiming that he derived United States citizenship from his father’s naturalization. Johnson relied on 8 U.S.C. § 1432(a)(3), which has since been repealed. This subsection stated that “[t]he naturalization of the parent having legal custody of the child when there has been a legal separation of the parents” conferred citizenship on that child. 8 U.S.C. § 1432(a)(3). On April 5, 2000, INS denied the application because *124Johnson, whose parents had never married, could not show that his parents had legally separated. Johnson did not appeal INS’s denial.
On January 28, 2002, Johnson was convicted of possession of a firearm by a convicted felon, in violation of 18 U.S.C. § 922(g)(1), and was sentenced to 108 months imprisonment. Near the end of that term, on June 18, 2008, DHS initiated removal proceedings against Johnson and served him with a Notice to Appear, alleging that he was an alien removable by virtue of his 2002 and 1989 convictions. Johnson argued that preclusion principles barred DHS from relitigating the issue of his citizenship because the immigration judge in the 1998 proceedings had found him to be a United States citizen.
On May 21, 2009, the immigration judge denied Johnson’s motion to terminate the proceedings and ordered him deported. The immigration judge concluded that DHS was not precluded from litigating the issue of Johnson’s citizenship because the 1998 termination order did not make any citizenship finding. Even if this obstacle were absent, the immigration judge reasoned, under Duvall v. Attorney General of the United States, 436 F.3d 382 (3d Cir.2006), Johnson’s commission of an additional crime since the 1998 proceedings lifted any preclusion bar that might otherwise have existed. Additionally, the immigration judge ruled that Johnson did not derive citizenship from his father’s naturalization.
Johnson appealed this decision to the BIA. The BIA dismissed the appeal, relying principally on the Duvall argument and agreeing that Johnson did not obtain citizenship through his father’s natura,liza,tion. Johnson filed a petition for review.
Johnson also petitioned for a writ of habeas corpus on July 18, 2008, raising the same citizenship issue he litigated in the removal proceedings. The district court dismissed the petition. Johnson appealed, but this court held the case in abeyance pending the BIA’s decision in Johnson’s removal proceedings. On May 12, 2010, upon Johnson’s filing of a petition for review of the BIA’s dismissal of his appeal, this court consolidated Johnson’s habeas appeal with his petition for review.
II.
We first consider Johnson’s petition for a writ of habeas corpus. At oral argument Johnson conceded that his petition for review, not his habeas corpus petition, was the proper avenue of appeal. This is because the district court was without jurisdiction to consider the citizenship issues raised in the habeas petition.
Petitions for review are the appropriate vehicle for judicial review of legal and factual questions arising in removal proceedings. See 8 U.S.C. § 1252(a)(5) (“[A] petition for review ... shall be the sole and exclusive means for judicial review of an order of removal....”); 8 U.S.C. § 1252(b)(9) (“Judicial review of all questions of law and fact ... arising from any action taken or proceeding brought to remove an alien from the United States under this subchapter shall be available only in judicial review of a final order under this section.”).
In fact, Congress has specifically prohibited the use of habeas corpus petitions as a way of obtaining review of questions arising in removal proceedings. 8 U.S.C. § 1252(b)(9) (“[N]o court shall have jurisdiction, by habeas corpus ... to review such an order or such questions of law or fact.”). Therefore, because the issue of Johnson’s citizenship arose in his removal proceedings, his petition for review, not his habeas corpus petition, is the proper means of seeking redress.
*125Johnson’s habeas corpus petition is likewise barred because he failed to exhaust administrative remedies before filing his habeas action in the district court. See 8 U.S.C. § 1503(a) (requiring a “final administrative denial” before instituting a suit “for a judgment declaring him to be a national of the United States”). Indeed, Johnson failed to appeal the rejection of his Form N-600 Application for Certificate of Citizenship to the Administrative Appeals Unit of INS.
Because 8 U.S.C. §§ 1252(b)(9) and 1503(a) prohibit Johnson from obtaining review of his citizenship claims through a habeas corpus petition, we affirm the district court’s jurisdictional dismissal of Johnson’s petition for a writ of habeas corpus. As directed by statute, we review Johnson’s claims only in the context of his petition for review.
III.
Johnson argues in his petition for review that he is a United States citizen and that the BIA adopted an impermissible and unconstitutional interpretation of 8 U.S.C. § 1432 in ruling otherwise. This issue is of central importance, because if Johnson ever was a citizen, his criminal acts would not strip him of citizenship and DHS would be unable to remove him. See Minasyan v. Gonzales, 401 F.3d 1069, 1075 (9th Cir.2005). But the BIA in fact read the statute in accordance with its unambiguous meaning, and the statute passes constitutional muster.
A.
The particular provision at issue here is 8 U.S.C. § 1432(a)(3):
A child born outside of the United States of alien parents ... becomes a citizen of the United States upon fulfillment of the following conditions: ... (3) The naturalization of the parent having legal custody of the child when there has been a legal separation of the parents or the naturalization of the mother if the child was born out of wedlock and the paternity of the child has not been established by legitimation ....
Johnson argues that he qualifies for citizenship because his father had sole custody of him when his father became a United States citizen. Johnson claims to satisfy the “legal separation” requirement of § 1432(a)(3) because even though his parents were never married, his mother severed family ties before his father naturalized.
But Johnson’s conclusion falters on the fact that his parents did not marry. The BIA has reasoned that the term “legal separation” requires that there first be a marriage and then formal steps to end that marriage. And that is the clear meaning of the statute.
Every circuit that has considered the issue has found a marriage requirement in the term “legal separation.” See Lewis v. Gonzales, 481 F.3d 125, 130 (2d Cir.2007); Morgan v. Attorney General of the United States, 432 F.3d 226, 234 (3d Cir.2005); Barthelemy v. Ashcroft, 329 F.3d 1062, 1065 (9th Cir.2003); Nehme v. INS, 252 F.3d 415, 425-26 (5th Cir.2001). The Fourth Circuit is no exception. In Afeta v. Gonzales, 467 F.3d 402 (4th Cir.2006), we held that the BIA’s interpretation of “legal separation” as “requiring that the minor alien’s parents have taken formal judicial steps to end their marriage” was a reasonable one. Id. at 404.
The reason for this unanimity lies in the strength of the underlying arguments for a marriage requirement. Section 1432(a)(3) is divided into two parts. The first concerns the circumstance of “legal separation.” The second deals with “out of wedlock” situations. Over and above the fact *126that the term “legal separation” alone implies that there be some formal relationship, such as marriage, that can be ended only with legal action, the statute contrasts “legal separation” with “out of wedlock.” Congress plainly did not break this subsection into two parts based on these two distinct terms with the intention of making them functionally equivalent. Rather, § 1432(a)(3) created one path to citizenship for children whose parents had married but had undergone a “legal separation” and another for those children born “out of wedlock” whose parents had never married. Johnson could not seek citizenship under the former route because his parents never married. He has not sought to establish citizenship through the latter route because his mother never naturalized.
The marriage requirement also makes sense in light of the broader statutory scheme. Section 1432 takes pains to protect the rights of both parents. Naturalization is a “significant legal event with consequences for the child here and perhaps within his country of birth or other citizenship.” Lewis, 481 F.3d at 131. Congress “recognize[d] that either parent ... may have reasons to oppose the naturalization of their child, and it respects each parent’s rights in this regard.” Id. at 131; see Wedderburn v. INS, 215 F.3d 795, 800 (7th Cir.2000) (explaining that a “parent may have reasons to prefer the child’s original citizenship, which may affect obligations such as military service and taxation”).
Accordingly, an automatic conferral of citizenship usually requires the naturalization of both parents, and exceptions to this rule, including § 1432(a)(3), are narrowly tailored to avoid undue interference in the parent-child relationship. 8 U.S.C. § 1432. The statutory exceptions cover some scenarios where one parent “has been removed from the picture” to some degree. Wedderburn, 215 F.3d at 800. These include situations where one parent is deceased, where the father has not legitimated his child and the mother has been naturalized, and where the parents have undergone a legal separation and one parent is awarded sole custody of the child. 8 U.S.C. § 1432. None of these exceptions applied to Johnson. These are not arbitrary distinctions. At the very least, they all involve situations where it is reasonable to raise the rights of one parent above those of the other.
It is also important to keep in mind that § 1432 concerns only the automatic conferral of citizenship. Johnson did not “slip[ ] through some crack in our immigration law.” Lewis, 481 F.3d at 132. Johnson’s father could have applied to naturalize his son under the then-existing version of 8 U.S.C. § 1433, which allowed a citizen parent to apply for naturalization of his or her child. There was no legal separation requirement in that version of § 1433. But Johnson’s father never pursued this avenue. Whatever the reason for Johnson’s father’s decision, the point is that immigration law provided children such as Johnson with an alternative route to citizenship.
B.
Johnson’s constitutional challenge is similarly flawed. Legal classifications based on legitimacy are typically reviewed under intermediate scrutiny. Clark v. Jeter, 486 U.S. 456, 461, 108 S.Ct. 1910, 100 L.Ed.2d 465 (1988). But the immigration context is a special one.
The Supreme Court has emphasized Congress’s plenary power over immigration and naturalization: “ ‘[Ojver no conceivable subject is the legislative power of Congress more complete than it is over’ the admission of aliens.” Fiallo v. Bell, 430 U.S. 787, 792, 97 S.Ct. 1473, 52 *127L.Ed.2d 50 (1977) (quoting Oceanic Steam Navigation Co. v. Stranahan, 214 U.S. 320, 339, 29 S.Ct. 671, 53 L.Ed. 1013 (1909)). “[T]he power over aliens is of a political character and therefore subject only to narrow judicial review.” Id. (quoting Hampton v. Mow Sun Wong, 426 U.S. 88, 101 n. 21, 96 S.Ct. 1895, 48 L.Ed.2d 495 (1976)) (internal quotation marks omitted). Accordingly, in matters of immigration and naturalization, “Congress regularly makes rules that would be unacceptable if applied to citizens.” Id. (quoting Mathews v. Diaz, 426 U.S. 67, 80, 96 S.Ct. 1883, 48 L.Ed.2d 478 (1976)) (internal quotation marks omitted).
Based on these principles, the Fiallo Court applied rational basis review to a legal classification based on legitimacy. Id. at 788-89, 794-95, 97 S.Ct. 1473. Indeed, the issue in that case was similar to the one here. In Fiallo, immigration statutes granted preferential immigration status to legitimate children of a United States citizen or lawful permanent resident. Id. at 788-89, 97 S.Ct. 1473. But out of wedlock children could obtain the same preference only through their mother and not through their father. Id. at 788-89, 97 S.Ct. 1473.
The statute at issue here, 8 U.S.C. 1432(a)(3), makes precisely the same distinction, automatically conferring citizenship on legitimate children when the parent with sole custody after a legal separation naturalizes and on out of wedlock children only when the mother naturalizes. Thus we must apply the same standard as the Fiallo court and uphold the statute if a “facially legitimate and bona fide reason” supports the distinction. Id. at 794, 97 S.Ct. 1473 (quoting Kleindienst v. Mandel, 408 U.S. 753, 770, 92 S.Ct. 2576, 33 L.Ed.2d 683 (1972)) (internal quotation marks omitted). Our sister circuits have been faithful to Fiallo as well, applying rational basis review to 8 U.S.C. 1432(a)(3). See Barthelemy, 329 F.3d at 1065-66; Wedderburn, 215 F.3d at 800.
Congress certainly had a rational basis here. As discussed above, the distinction between children born in and out of wedlock protects parental rights. Section 1432 “limits automatic changes to situations in which the other parent has been removed from the picture.” Wedderburn, 215 F.3d at 800. This removal can occur via death, a combination of legal separation and sole custody, or a father’s failure to legitimate his child. 8 U.S.C. § 1432. Perhaps these three categories do not cover every conceivable situation in which the rights of a one parent should be elevated above those of the other. But our role is not to second-guess the judgment of Congress. Rather, the question is'whether the statute is supported by a rational basis. And it surely is.1
*128IV.
Johnson additionally argues that because DHS failed to prove his alienage in the 1998 removal proceedings, DHS was precluded from relitigating the issue of his alienage in the 2009 removal proceedings. Johnson further claims that the 1998 immigration judge declared him a citizen and that that ruling forever bars DHS from revisiting the issue of his citizenship or alienage.2 But this is simply not the case. Johnson has not satisfied the requirements for issue preclusion, and, even if he could overcome that obstacle, preclusion still would not apply given the criminal misconduct apparent in his case.
A.
We begin our analysis with an overview of administrative preclusion principles. A “basic tenet of administrative law [is] that agencies should be free to fashion their own rules of procedure.” Vermont Yankee Nuclear Power Corp. v. Natural Res. Defense Council, Inc., 435 U.S. 519, 544, 98 S.Ct. 1197, 55 L.Ed.2d 460 (1978). Congress determined that “administrative agencies ... will be in a better position than federal courts ... to design procedural rules adapted to the peculiarities of the ... tasks of the agency involved.” Id. at 524-25, 98 S.Ct. 1197 (quoting FCC v. Schreiber, 381 U.S. 279, 290, 85 S.Ct. 1459, 14 L.Ed.2d 383 (1965)). Therefore, the judiciary should not reconstruct agency procedures unless they are inconsistent with the demands of the agency’s governing statute or the Constitution. See Schreiber, 381 U.S. at 290-91, 85 S.Ct. 1459.
*129Accordingly, in the immigration context, we must take care to enforce only those preclusion principles consistent with the source of our authority-—the Immigration and Nationality Act (“INA”). While judicial preclusion rules ordinarily reflect the common law, agency preclusion rules are creatures of statute. See Astoria Fed. Sav. & Loan Ass’n v. Solimino, 501 U.S. 104, 108, 111 S.Ct. 2166, 115 L.Ed.2d 96 (1991); Duvall v. Attorney General of the United States, 436 F.3d 382, 386-87 (3d Cir.2006). Courts must thus refrain from imposing judge-made preclusion principles on agencies unless such a course is dictated by statute. See Astoria, 501 U.S. at 108, 111 S.Ct. 2166; Schreiber, 381 U.S. at 290-91, 85 S.Ct. 1459. The relative merits of the preclusion principles followed by courts and those followed by agencies are irrelevant: “[T]he question is not whether administrative estoppel is wise but whether it is intended by the legislature.” Astoria, 501 U.S. at 108, 111 S.Ct. 2166.
The INA contains no provision requiring the BIA to adopt any particular set of preclusion rules. Of course, it is true that “Congress is understood to legislate against a background of common-law adjudicatory principles,” including rules of preclusion. Id. But this is not a license for courts to impose their own preclusion rules on agencies. To do so would undermine the agency’s accumulated familiarity and expertise in its subject area. See Schreiber, 381 U.S. at 290-91, 85 S.Ct. 1459. Agencies are familiar with their own procedures and rulings. See id. And an agency’s expertise, developed over years of dealing with the subject matter delegated to it by the Congress, guides the agency in crafting appropriate rules of preclusion and assessing the preclusive effects of its prior rulings. See id. For a court to wade casually into the waters of agency procedure would not be conducive to the deference normally owed agencies in their congressionally sanctioned spheres.
Furthermore, federal courts traditionally refer to the preclusion rules of a fellow adjudicative body when determining the preclusive effect of a ruling from that body. For example, when determining the preclusive effect of a state court ruling, federal courts do not view it through the lens of their own preclusion principles. Rather, they “give the same preclusive effect to state court judgments that those judgments would be given in the courts of the State from which the judgments emerged.” Kremer v. Chemical Constr. Corp., 456 U.S. 461, 466, 102 S.Ct. 1883, 72 L.Ed.2d 262 (1982). Agency rulings present a similar case, especially in the context here, where the issue is the preclusive effect of a prior agency ruling on a later agency adjudication. Thus, it seems axiomatic that the BIA’s rejection of the preclusive effect of its 1998 termination order is entitled to judicial respect.
B.
Johnson claims that the government failed to prove his alienage in the 1998 proceedings by “clear, unequivocal, and convincing evidence.” 8 C.F.R. § 1240.46. In fact, Johnson goes further, arguing that the 1998 immigration judge declared him a citizen. He contends, therefore, that the government is precluded from “relitigating” the issue of his alien-age in later removal proceedings. To the extent that preclusion principles apply to removal proceedings, Johnson cannot benefit from them here. Johnson’s first problem is that he cannot satisfy even the most basic principle of issue preclusion— that the issue actually had been decided in the previous proceeding. Collins v. Pond Creek Mining Co., 468 F.3d 213, 217 (4th Cir.2006). No body of which we are aware would invoke preclusion against a party *130where the issue in question had never been previously decided.
The immigration judge in the 1998 proceedings never purported to declare Johnson a United States citizen. Rather, he merely noted that Johnson “appears to be [a] U.S. citizen by [his] father’s [naturalization].” J.A. 31. As both the immigration judge and the BIA concluded, this equivocal language does not indicate any conferral of citizenship. The BIA stated as much: “[T]he prior deportation case does not reflect a formal finding of citizenship.” J.A. 262. A declaration of citizenship is a significant step, and it would be remarkable to find it accomplished in this offhanded a manner. In other words, assuming the privileges and obligations of citizenship is a matter of some formality, and it would undermine the naturalization process to hold otherwise.
Furthermore, neither immigration judges nor the BIA have any power to confer United States citizenship. We made this point explicit in Barnes v. Holder, 625 F.3d 801, 805-06 (4th Cir.2010). There we noted that “the BIA and IJs ... ‘lack jurisdiction over [naturalization].’ ” Id. at 806 (quoting In re Acosta Hidalgo, 24 I. & N. Dec. 103, 108 (B.I.A.2007)). “Congress has ‘exclusive constitutional power’ over nationalization, and therefore citizenship may be conferred upon foreign-born persons only by act of Congress.” Jahed v. Acri, 468 F.3d 230, 234 (4th Cir. 2006) (quoting INS v. Pangilinan, 486 U.S. 875, 882, 108 S.Ct. 2210, 100 L.Ed.2d 882 (1988)). Congress conferred “sole authority to naturalize persons as citizens of the United States ... upon the Attorney General.” 8 U.S.C. § 1421(a). The Attorney General delegated these powers to INS, and they have since been transferred to DHS. 6 U.S.C. §§ 271 & 557; 8 C.F.R. §§ 2.1 & 310.1. Although immigration judges, see 8 C.F.R. § 1003.10, and the BIA, see 8 C.F.R. § 1003.1, have responsibilities in the immigration area, naturalization is not among them. Thus, “DHS is the only body statutorily vested with the power to make naturalization decisions in the first instance.” Barnes, 625 F.3d at 805. Accordingly, an application to DHS, and not a plea to an immigration judge, is the appropriate avenue to citizenship.
Johnson pursued this proper route to naturalization through INS. After the close of the 1998 proceedings, INS acted on Johnson’s Form N-600 Application for Certificate of Citizenship; it denied his application. Thus, the official position of the agency with statutory and administrative authority over naturalization issues is that Johnson is not a United States citizen.
The odd results of Johnson’s position thus come into focus. If Johnson were to prevail on his preclusion argument, he would be left in limbo — in some nebulous state of quasi-citizenship or non-alienage. He could commit crimes without fear of deportation because in the context of removal proceedings he would be treated as a United States citizen. But, .because he would not actually be a United States citizen, many of the-other privileges of citizenship — -such as voting or obtaining a United States passport — would remain beyond his grasp. Congress sought to avoid such a partial citizenship situation by centralizing naturalization authority. See 8 U.S.C. § 1421(a). We cannot upset this scheme by granting naturalization authority to the 1998 immigration judge who neither purported to nor had the power to declare Johnson a United States citizen.
C.
Other bars to preclusion exist as well. No common law preclusion principle applies to an agency “when a statutory purpose [in opposition to the preclusion rule] is evident.” Astoria, 501 U.S. at 108, *131111 S.Ct. 2166 (quoting Isbrandtsen Co. v. Johnson, 343 U.S. 779, 783, 72 S.Ct. 1011, 96 L.Ed. 1294 (1952)) (internal quotation marks omitted). Such a purpose is evident here. Removal of aliens who commit serious crimes is a central aim of the INA. See Duvall, 436 F.3d at 391. Congress not only has adopted streamlined procedures for deporting criminal aliens, see 8 U.S.C. § 1228(a) (requiring “special removal proceedings” that “assure[] expeditious removal” of criminal aliens), but it went even further, limiting judicial review of removal orders in such cases, see 8 U.S.C. § 1252(a)(2)(C) & (D) (restricting judicial review of final orders of removal against some criminal aliens to “constitutional claims or questions of law”). Legislative modifications of the INA have been in this same vein, seeking to craft a more effective and efficient process for removing those aliens who commit serious crimes while in the United States. See REAL ID Act of 2005, Pub.L. No. 109-13, § 106; 119 Stat. 231, 310-11; Antiterrorism and Effective Death Penalty Act of 1996, Pub.L. No. 104-132, §§ 432, 440, 442, 110 Stat. 1214, 1273-74, 1276-80; Illegal Immigration Reform and Immigrant Responsibility Act of 1996, Pub.L. No. 104-208, § 321, 110 Stat. 3009, 3009-627 to 3009-628.
Johnson falls into the class of criminal aliens Congress sought to remove. There are multiple statutory bases for removing Johnson because of his criminal misconduct. See 8 U.S.C. § 1227(a)(2). Just to name a few, his drug conviction qualifies him as removable under § 1227(a)(2)(B)®, and his firearms convictions qualify him under § 1227(a)(2)(C). And yet he now seeks permanent immunization from removal, no matter what crimes he chooses to commit, all because of one ruling from an immigration judge in 1998 whose substance and legal import he has misconstrued.
Granting Johnson’s request would trample on both agency practice and congressional intent. To preclude DHS from seeking to remove an alien who continues to engage in criminal conduct after the termination of earlier removal proceedings would frustrate one of the core purposes of the INA — the prompt removal of criminal aliens. See Duvall, 436 F.3d at 391. Indeed, only repeat offenders would benefit from such a rule of preclusion. As the Third Circuit noted, these aliens “could flout any rule or commit any offense without fear of deportation.” Id. It would be ironic to suggest that Congress, in its repeated efforts to ensure the orderly removal of criminal aliens, had instead granted a uniquely generous rule of preclusion to a problematic class of repeat offenders. We simply cannot grant what Congress has refused to tender: the blanket immunization Johnson now seeks.
V.
For the foregoing reasons, we affirm the district court’s dismissal of Johnson’s petition for a writ of habeas corpus and deny his petition for review.
No. 09-1981 AFFIRMED
No. 10-1488 PETITION DENIED
. A word in response to our fine colleague in dissent. Every circuit, including this one, to have considered the matter has found in the term "legal separation” a requirement of some formal legal step to end a marriage. The dissent’s construction of § 1432(a)(3), however, strips the “legal separation” language from the statute and replaces it with a more informal standard it calls "parental abandonment.” Dissenting Opinion at 133— 35. This is a novel reading of the statute, one that no court or agency has adopted. It is not clear what exactly is sufficient to meet the new "parental abandonment” standard, and neither Congress nor the relevant agencies nor the courts nor the dissent has set forth what the criteria should be. It is easy to speculate on all sorts of scenarios that may or may not amount to abandonment, and in any event we have no authority to write into the statute a standard Congress did not put there.
The dissent also calls for heightened scrutiny of § 1432(a)(3). The Supreme Court, however, has never disavowed the rational basis test adopted in Fiallo for precisely this situation, and the circuits upholding § 1432(a)(3) have likewise followed Fiallo in applying ra*128tional basis review. Recognizing the plenary power of Congress in the immigration context, the two cases upon which the dissent rests its case both rejected constitutional challenges to the statutes at issue. See Nguyen v. INS., 533 U.S. 53, 72-73, 121 S.Ct. 2053, 150 L.Ed.2d 115 (2001) (noting the "wide deference afforded to Congress in the exercise of its immigration and naturalization power”); Miller v. Albright, 523 U.S. 420, 434 n. 11, 118 S.Ct. 1428, 140 L.Ed.2d 575 (1998) ("Deference to the political branches dictates 'a narrow standard of review of decisions made by the Congress or the President in the area of immigration and naturalization.’ ”) (quoting Mathews v. Diaz, 426 U.S. 67, 82, 96 S.Ct. 1883, 48 L.Ed.2d 478 (1976)).
The Court applied heightened scrutiny only because the statutes at issue could so clearly be upheld under that standard, thus eliminating the need to choose between heightened scrutiny and rational basis review. See Nguyen, 533 U.S. at 61, 121 S.Ct. 2053 ("Given that determination [that the statute satisfies heightened scrutiny], we need not decide whether some lesser degree of scrutiny pertains----"); Miller, 523 U.S. at 434 n. 11, 118 S.Ct. 1428 (opinion of Stevens, J., joined by Rehnquist, C.J.) ("Even if ... heightened scrutiny ... applied in this context, we are persuaded that the requirement imposed by § 1409(a)(4) ... is substantially related to important governmental objectives.”) (internal citations omitted). Thus, neither Nguyen nor Miller held that heightened scrutiny is required.
Finally, our friend in dissent attempts to build an equitable case for petitioner, but it bears remarking that petitioner’s difficulties are attributable to his repeated criminal offenses, not to any unconstitutional flaw in the immigration laws. And, to sum up, the combination of adopting a “parental abandonment” standard and requiring heightened scrutiny of § 1432(a)(3) requires the courts to formulate to an unacceptable extent immigration policy for Congress and DHS. We would be holding in effect that Congress and DHS were constitutionally compelled to devalue the importance of traditional family ties in immigration policy. This would frankly place us on the far limb, assigning to ourselves a choice that is in the end one for Congress to make.
. The legally relevant concept in removal proceedings is alienage, which is a state of not being a citizen. See 8 U.S.C. § 1101(a)(3). But the alienage inquiry is closely related to the citizenship inquiry because if Johnson were to establish the fact of citizenship, then DHS obviously could not establish the fact of his alienage.