The Immigration and Naturalization Service (“INS”) and Ricardo Renteria-Gonzalez have wrangled for over a decade. Now that they finally have reached this court, their case provides yet another opportunity to interpret the Illegal Immigration Reform and Immigrant Responsibility Act of 1996 (“IIRIRA”), Pub. L. No. 104-208, 110 Stat. 3009-546 (1996).1 In particular, the case presents a complicated interpretive question involving the definition, criminal alien removal, and jurisdictional sections of IIRIRA.
Although Renteria-Gonzalez has an “aggravated felony” conviction under the IIR-IRA definition, his conviction did not qualify as an “aggravated felony” under pre-IIRIRA immigration law. IIRIRA therefore does not deprive this court of jurisdic*829tion over the petition for review. Exercising that jurisdiction, we deny the petition for review under the substantial evidence standard.
I.
Renteria-Gonzalez, a citizen of Mexico, obtained temporary resident status in the United States in 1987. In 1989, he pleaded guilty of transporting illegal aliens within the United States in violation of 8 U.S.C. § 1824(a)(1) and 18 U.S.C. § 2. The district court sentenced him to six months’ confinement and three years’ supervised release. The court also issued a “judicial recommendation against deportation” (“JRAD”) under 8 U.S.C. § 1251(b) (1988) (repealed by the Immigration Act of 1990, Pub. L. No. 101-649, § 505, 104 Stat. 4978, 5050 (1990)).2
Notwithstanding the JRAD, the INS began deportation proceedings in August 1990 by issuing an order to show cause based on Renteria-Gonzalez’s unlawful entry into the United States on the occasion when he transported the illegal aliens. The INS presumably used this allegation to avoid the JRAD on the transporting conviction. Yet, the INS had not terminated Renteria-Gonzalez’s temporary resident status either when he entered the United States with the illegal aliens or when the agency issued the order to show cause.
Thus, the INS voluntarily dismissed the order to show cause in August 1991. But in September 1991, the agency sent Rente-ria-Gonzalez a notice of intent to terminate his temporary resident status, then terminated his status in November 1991.
Renteria-Gonzalez sought two avenues of relief from the attempts to deport him. First, he appealed the termination of his temporary resident status to the INS’s Legalization Appeals Unit (“LAU”), which affirmed the termination of his temporary resident status in July 1992. Second, he petitioned the district court to vacate his conviction.
In February 1992, a magistrate judge recommended that the district court vacate Renteria-Gonzalez’s conviction under the All Writs Act, 28 U.S.C. § 1651. The district court adopted the recommendation and vacated his conviction in October 1992 (the “Order to Vacate”). The government immediately moved the court to reconsider the Order to Vacate, but the court denied the motion. The government did not appeal the Order to Vacate.
The INS began deportation proceedings anew in January 1994 by issuing another order to show cause, this time basing the order not only on Renteria-Gonzalez’s alleged unlawful entry and presence, but also on his alien smuggling activities.3 The immigration judge (“IJ”) held extensive hearings on the order at which Rente-ria-Gonzalez, INS Border Patrol Agent Lane Horger, and Antonio Bautista-Gar-cia, Renteria-Gonzalez’s accomplice, testified.
The IJ’s decision ultimately turned on one factual dispute: Horger testified that the illegal aliens had told him that Rente-ria-Gonzalez and Bautista-Garcia had picked them up in Mexico for $150 to $250 per alien, whereas Renteria-Gonza-lez and Bautista-Garcia testified that they picked up the illegal aliens at a rest stop *830in the United States without knowledge of their alien status. Based on internal inconsistencies in the- testimony of Rente-ria-Gonzalez and Bautista-Garcia and other circumstantial evidence, the IJ credited Horger’s testimony and held that Rente-ria-Gonzalez was deportable.
Renteria-Gonzalez timely appealed to the Board of Immigration Appeals (“BIA”), arguing that he had not received a fair hearing because the INS had made no effort to obtain the presence of the illegal aliens he transported, and the IJ had not let him test Horger’s knowledge of Spanish on cross-examination. Renteria-Gonzalez also argued that the IJ and BIA lacked jurisdiction because the INS had not properly terminated his temporary resident status before instituting deportation proceedings. After an inexplicable delay of nearly seven years, the BIA in April 2001 finally dismissed Renteria-Gon-zalez’s appeal and approved a final order of removal. Renteria-Gonzalez petitions for review of the BIA’s decision.
II.
IIRIRA is a difficult statute. It consumes over a quarter of a 750-page omnibus law. It amends the Immigration and Nationality Act (“INA”) in dozens of important but technical ways. Most importantly for this case, IIRIRA dramatically restricts judicial review of final orders of removal.
Because IIRIRA is complicated, and its jurisdictional sections especially so, we first examine the relevant sections and the INS’s seemingly well-crafted argument against jurisdiction. We then explain why Renteria-Gonzalez’s conviction of transporting illegal aliens within the United States was not an “aggravated felony” conviction under pre-IIRIRA immigration law that, in the case of an “aggravated felony,” would strip this court of jurisdiction to review a petition for review.
A.
IIRIRA has a transitional rule and a permanent rule for judicial review of a final order of removal. The transitional rule appears only in IIRIRA § 309(c)(4)(G), not in the United States Code. The permanent rule appears as 8 U.S.C. § 1252(a)(2)(C). The transitional and permanent rules are nearly identical. The transitional rule states that
there shall be no appeal permitted in the case of an alien who is inadmissible or deportable by reason of having committed a criminal offense covered in section 212(a)(2) or section 241(a)(2)(A)(iii), (B), (C), or (D) of the Immigration and Nationality Act (as in effect as of the date of the enactment of this Act), or any offense covered by section 241(a)(2)(A)(ii) of such Act (as in effect on such date) for which both predicate offenses are, without regard to their date of commission, otherwise covered by section 241(a)(2)(A)® of such Act (as so in effect).
IIRIRA § 309(c)(4)(G).
Aside from syntactical differences, the permanent rule is identical, except that it omits the three parentheticals. See 8 U.S.C. § 1252(a)(2)(C). As we explain, infra part II.B.2, these parentheticals make all the difference in this case.
The transitional rule governs Renteria-Gonzalez’s case. It applies to any alien “whose deportation proceedings commence before IIRIRA’s general effective date of April 1, 1997, and conclude more than thirty days after its passage on September 30, 1996.” Lerma de Garcia v. INS, 141 F.3d 215, 216 (5th Cir.1998); IIRIRA § 309(c)(1), (4). Renteria-Gonzalez’s proceedings began in January 1994 and concluded in April 2001.
The transitional rule (like the permanent rule) withdraws jurisdiction from the fed*831eral courts to review a final order of removal against an alien who is removable by reason of having committed one of several criminal offenses, one of which is.an “aggravated felony.” 8 U.S.C. § 1227(a)(2)(A)(iii) (cross referenced in IIRIRA § 309(c)(4)(G)). The INA now defines (but once did not) the term “aggravated felony,” and in great detail. 8 U.S.C. § 1101(a)(43). Among the crimes included is transporting an illegal alien in violation of § 1324(a)(1)(A) or (2), the crime of which Renteria-Gonzalez pleaded guilty. 8 U.S.C. § 1101(a)(43)(N); Ruiz-Romero v. Reno, 205 F.3d 837 (5th Cir.2000).
Furthermore, the transitional rule (again, like the permanent rule) applies to a petition for review, even if the basis for the final order of removal is not the jurisdiction-stripping criminal offense. The transitional rule applies to aliens “deporta-ble by reason of having committed” an aggravated felony. This language does not require that the alien in fact be deported for having committed an aggravated felony, but only that he could be deported, i.e., is deportable, by reason of having committed an aggravated felony. “What the INS originally charged is of no consequence; so long as the alien in fact is removable for committing an aggravated felony, this court has no jurisdiction, irrespective of whether the INS originally sought removal for that reason.” Lopez-Elias v. Reno, 209 F.3d 788, 793 (5th Cir. 2000), cert. denied, 531 U.S. 1069, 121 S.Ct. 757, 148 L.Ed.2d 660 (2001).
Thus, it is irrelevant that the INS did not charge Renteria-Gonzalez with commission of an aggravated felony, but instead with unlawful entry and presence and his alien smuggling activities.4 The transitional rule applies regardless.
Based on these sections of the post-IIRIRA INA, the INS makes an elegantly logical argument against jurisdiction. Renteria-Gonzalez was convicted of transporting illegal -aliens under § 1324(a). A § 1324(a) conviction is an “aggravated felony” under IIRIRA. An aggravated felony is a deportable criminal offense under § 1227(a)(2)(A)(iii), and IIRIRA § 309(c)(4)(G) withdraws jurisdiction to review a final order of removal against an alien deportable “by reason of having committed” an aggravated felony. Q.E.D., the INS argues, IIRIRA § 309(c)(4)(G) bars judicial review in this case.
B.
Renteria-Gonzalez responds to the INS’s argument with two contentions. First, he reasons that he no longer has a conviction, because the district court vacated his conviction in 1992. Second, he argues that his conviction of transporting illegal aliens, even if it remains valid, did not qualify as an “aggravated felony” under pre-IIRIRA immigration law and thus is not a jurisdiction-stripping offense under IIRIRA § 309(c)(4)(G). Renteria-Gonzalez errs in saying that his conviction is vacated for purposes of the immigration laws, but he is correct that his conviction did not qualify as an “aggravated felony” under pre-IIRIRA immigration law.
1.
Renteria-Gonzalez contends that he no longer has a conviction, because the district court vacated his conviction in 1992. The INS responds that the Order to Vacate is null for'lack of subject matter jurisdiction or, in the alternative, that a properly vacated federal conviction remains valid for purposes of the immigration laws, even if a district court has pur*832ported to vacate the conviction to avoid the immigration-related consequences of the conviction. We conclude that, though the INS may not now collaterally attack the Order to Vacate, the vacated conviction remains valid for purposes of the immigration laws.
a.
The district court committed several errors of law when it vacated Renteria-Gonzalez’s conviction. First, it lacked statutory authority. As the magistrate judge’s report and recommendation indicates, the court vacated Renteria-Gonza-lez’s conviction solely because of the 1990 JRAD and the perceived inequity of deporting him. The Immigration Act of 1990, however, rescinded all JRAD’s, whether issued “before, on, or after” November 29, 1990. Pub. L. No. 101-649, § 505, 104 Stat. 4978, 5050 (1990).
Thus, Renteria-Gonzalez’s JRAD was no longer effective in 1992 when the court relied on it to vacate his conviction. Yet, the court did not even consider the retroactive effect of § 505.5 In other words, the court had no statutory ground whatsoever to vacate the conviction.
Second, the district court lacked equitable authority to vacate the conviction. “[N]o adequate statutory or historical warrant” authorizes the federal courts to add new equitable remedies to the federal post-conviction remedial scheme. United States v. Reyes, 945 F.2d 862, 866 (5th Cir.1991). This principle applies with special force to the immigration laws. When a court vacates an otherwise final and valid conviction on equitable grounds merely to avoid the immigration-law consequences of the conviction, it usurps Congress’s plenary power to set the terms and conditions of American citizenship and the executive’s discretion to administer the immigration laws. Plyler v. Doe, 457 U.S. 202, 225, 102 S.Ct. 2382, 72 L.Ed.2d 786 (1982); Reyes, 945 F.2d at 866.
A purely equitable order to vacate a conviction also encroaches on the President’s power and discretion to pardon. Reyes, 945 F.2d at 866. “Absent a clearer statutory or historical basis, an article III court should not arrogate such power unto itself.” Id. Although the court fashioned its Order to Vacate a ‘Writ for Relief from Judgment” under the All Writs Act, 28 U.S.C. § 1651, and Reyes involved a petition for a writ of audita querela, we have extended Reyes to a petition for relief from judgment under the All Writs Act. United States v. Banda, 1 F.3d 354, 356 (5th Cir.1993).
Third, and most seriously, the district court probably lacked subject matter jurisdiction to vacate Renteria-Gonzalez’s conviction. The magistrate judge’s report does not address the statutory source of the court’s jurisdiction to vacate. The district court presumably relied on the general federal question statute, 28 U.S.C. § 1331, and fashioned the Order to Vacate under the All Writs Act, which allows the federal courts to “issue all writs necessary or appropriate in aid of their respective jurisdictions,” 28 U.S.C. § 1651.
The district court apparently thought that the Order to Vacate was necessary to enforce its earlier JRAD. After the Immigration Act of 1990, however, this rationale no longer could supply a jurisdictional hook, because the JRAD was void. Moreover, the All Writs Act does not con*833fer an independent basis for subject matter jurisdiction. United States v. N.Y. Tel. Co., 434 U.S. 159, 172, 98 S.Ct. 364, 54 L.Ed.2d 376 (1977); Newby v. Enron Corp., 302 F.3d 295, 300 (5th Cir.2002).6
Notwithstanding these many errors, however, the INS cannot collaterally attack the Order to Vacate, even for want of jurisdiction, because it did not directly appeal that order in 1992—an appeal in which it likely would have been successful.7 We therefore must treat the Order to Vacate as proper in every respect, so we turn to INS’s alternative argument, i.e., that a vacated federal conviction remains valid for purposes of the immigration laws.
b.
Even if, arguendo, the Order to Vacate was proper, Renteria-Gonzalez’s conviction remains valid for purposes of the immigration laws. The INA defines “conviction” as
with respect to an alien, a formal judgment of guilt of the alien entered by a court or, if adjudication has been withheld, where—
(i) a judge or jury has found the alien guilty or the alien has entered a plea of guilty or nolo contendere or has admitted sufficient facts to warrant a finding of guilt, and
(ii) the judge has ordered some form of punishment, penalty, or restraint on the alien’s liberty to be imposed.
8 U.S.C. § 1101(a)(48)(A).
No court has addressed the precise question posed by this case, i.e., whether a vacated federal conviction remains valid under § 1101(a)(48)(A) as a deportable offense and thus as a bar to judicial review under the jurisdictional sections of IIRI-RA. Although it may seem counterintui-tive, the text, structure and history of the INA suggest that a vacated federal conviction does remain valid for purposes of the immigration laws. Moreover, several circuits, including this court, have held that a vacated state conviction remains valid under § 1101(a)(48)(A);8 their persuasive reasoning applies with equal force to a vacated federal conviction.
The most remarkable thing about how the INA defines “conviction” is that it defines it- at all. “Conviction” is a commonly used word among lawyers and laymen. The INA would have been perfectly comprehensible without a definition of “conviction,” or at least no more ambigu*834ous than with such a definition. And, indeed, the INA did not define “conviction” until the enactment of IIRIRA.9 By adding this definition, Congress must have intended it to displace any intuitive, popular, or commonsense understanding.
Section 1101(a)(48)(A) notably omits any exception for vacated convictions.10 If Congress had not wanted vacated convictions to remain valid for the purpose of the immigration laws, it easily could have included an exception for vacated convictions in the statutory definition. The problem of vacated convictions occurred frequently enough that Congress must have anticipated the problem, yet it chose to remain silent. This lack of an exception for vacated convictions in § 1101 (a)(48)(A) strongly implies that Congress did not intend any such exception.
Moreover, the INA proves that Congress knew how to write exceptions for certain kinds of post-conviction relief. Section 1227(a)(2) defines classes of aliens deportable because of certain criminal offenses. As explained supra part II.A, an alien deportable for these offenses may not obtain judicial review under either the transitional or the permanent rule. Section 1227(a)(2)(A)(v), however, states that convictions for some of these offenses are not grounds for deportation if the convicted alien receives “a full and unconditional pardon by the President of the United States or by the Governor of any of the several States.” Just as a pardoned conviction for these offenses is not grounds for deportation, it also is not a jurisdiction-stripping offense under either the transitional or the permanent rule. Section 1227(a)(2)(A)(v) thus creates an exception to the definition of “conviction” in § 1101(a)(48)(A) for certain pardoned convictions.
Congress therefore knew how to create exceptions to § 1101(a)(48)(A). That it included no exception for judicially vacated convictions likely indicates that it merely wanted to restrict to only the most directly accountable officers the power to negate a conviction and thereby block deportation.
The state of the law before Congress adopted § 1101(a)(48)(A) in 1996 further shows that it specifically intended a vacated conviction to remain valid for the purpose of the immigration laws. The BIA had struggled with the meaning of “conviction” for years. Murillo-Espinoza v. INS, 261 F.3d 771, 774 (9th Cir.2001). “Frustrated by the crazy quilt of anomalous results that flowed from widely disparate state rehabilitative and diversionary arrangements,” Herrera-Inirio v. INS, 208 F.3d 299, 305 (1st Cir.2000), the BIA finally adopted a three-part definition of “conviction” in In re Ozkok, 19 I. & N. Dec. 546, 1988 WL 235459 (B.I.A.1998). The Ozkok test for a “conviction” required that (1) an alien plead or be found guilty, (2) a judge order some kind of restraint or punishment, and, (3) if not entered contemporaneously with the punishment, a judgment of guilt could be entered without further proceedings relating to guilt if the alien violated his probation or other court order. Id. at 551-52.
“This effort failed to produce the desired uniformity and Congress stepped in to fill the void.” Herrera-Inirio, 208 F.3d at 306. Consequently, § 1101(a)(48)(A) expanded the Ozkok test by adding the first half of the definition (“formal judgment of guilt of the alien entered by a court”) and *835by omitting the third part of the Ozkok test in the second half of the definition. Moreover, Congress “deliberately broadened] the scope of the definition of ‘conviction’ beyond that adopted by .the Board ... in Matter of Ozkok.” H.R. Conf. Rep. No. 104-828, at 224 (1996) (quoted in Moo-sa, 171 F.3d at 1002). In Moosa, we held that Congress meant what it said in the plain text of section 1101(a)(48)(A): “Congress was well aware of the varying interpretations of ‘conviction,’ but chose to enact the current definition.” 171 F.3d at 1008.
This analysis suggests that a vacated conviction, federal or state, remains valid for purposes of the immigration laws, and five circuits, including this court, have concluded that a vacated or otherwise expunged state conviction remains valid under § 1101(a)(48)(A).11 Although no court has addressed the closely related question whether a vacated federal conviction remains valid under § 1101(a)(48)(A), we see no good reason that this textual, structural, and historical analysis from the state conviction cases should not apply with equal force to a vacated federal conviction.
Furthermore, the policies behind these cases—uniformity of federal law and consistency in enforcement of the immigration laws—extend to a vacated federal conviction, as well. If the meaning of “conviction” depended on state penal law, § 1101(a)(48)(A) could never obtain a uniform interpretation, and aliens convicted of identical crimes would face different immigration consequences based on the fortuity of the state in which they committed their crimes. The unbridled discretion of federal judges would lead to these same vices as surely as would the vagaries of state law.
If anyone is to have this kind of discretion in the enforcement of the immigration laws, it should be the executive branch, which “must exercise especially sensitive political functions that implicate foreign relations.” INS v. Abudu, 485 U.S. 94, 110, 108 S.Ct. 904, 99 L.Ed.2d 90 (1988). We conclude, therefore, that the Order to Vacate does not affect Renteria-Gonzalez’s conviction for the purpose of the immigration laws, so the conviction remains valid under § 1101(a)(48)(A).
2.
Although, for purposes of the immigration laws, Renteria-Gonzalez still has a conviction for transporting illegal aliens, the question remains whether this conviction is an “aggravated felony” conviction that bars judicial review. We decide that the conviction does not qualify as an “aggravated felony” under the INA “as in effect as of the date of the enactment of’ IIRIRA, so IIRIRA § 309(c)(4)(G) does not deprive us' of jurisdiction.
The INS’s argument presupposes that Renteria-Gonzalez’s conviction for illegally transporting aliens is an “aggravated felony.” The INS, however, has confused the IIRIRA definition of “aggravated felony” with the pre-IIRIRA definition(s).
The INS doubtless is correct that a conviction for transporting illegal aliens is, literally by definition, an “aggravated felony” under IIRIRA. 8 U.S.C. § 1101(a)(43)(N); Ruiz-Romero, 205 F.3d at 840. Moreover, IIRIRA makes this new definition retroactive “regardless of when the conviction occurred.” IIRIRA *836§ 321(c). Thus, if Renteria-Gonzalez had been convicted after IIRIRA became effective, his conviction alone would be grounds for deportation. 8 U.S.C. § 1227(a)(2)(A.)(iii). Likewise, if the INS had begun deportation proceedings against him after IIRIRA took effect, his conviction for transporting illegal aliens would be a jurisdiction-stripping offense under the permanent rule, which uses the IIRIRA definition of “aggravated felony” and applies retroactively to pre-IIRIRA convictions. 8 U.S.C. § 1252(a)(2)(C); IIRIRA § 306(b).12
Nonetheless, the transitional rule governs the INS’s proceedings against Rente-ria-Gonzalez, and that rule does not use the new, post-IIRIRA definition of “aggravated felony.” As mentioned supra part 11.A, the transitional rules and the permanent rules differ in only one material respect, but that difference tips the balance in this case. IIRIRA § 309(c)(4)(G) withdraws jurisdiction over a final order of removal against an alien who is deportable by reason of having committed an “aggravated felony” under the INA “as in effect as of the date of the enactment of [IIRI-RA].” We therefore must apply the definition of “aggravated felony” in effect on September 30, 1996, to determine whether IIRIRA § 309(c)(4)(G) withdraws our jurisdiction in this ease.
Congress has amended the definition of “aggravated felony” in the INA four times since Renteria-Gonzalez’s conviction. Unlike IIRIRA, however, most of these amendments were not retroactive. Instead, each amendment applied only to convictions adjudged on or after the date of that respective amendment, so superseded definitions still govern past convictions. Thus, we look to the codified definition of “aggravated felony” at the time of Renteria-Gonzalez’s conviction.
The definition of “aggravated felony” in October 1989 included only murder, drug trafficking, weapons trafficking, or an attempt to commit these crimes. 8 U.S.C. § 1101(a)(43) (1988). Thus, Renteria-Gon-zalez’s § 1324(a) conviction for transporting illegal aliens did not qualify as an “aggravated felony” under the INA “as in effect as of the date of the enactment of [IIRIRA].”13 Without a qualifying “aggravated felony,” we have appellate jurisdiction, and IIRIRA § 309(c)(4)(G) does not bar judicial review of Renteria-Gonzalez’s petition on the merits,14 to which we now turn.
*837III.
On two grounds, Renteria-Gonzalez urges this court to grant his petition and reverse the final order of removal. First, he argues that he did not receive a fan-hearing before the IJ. Second, he contends that the IJ and BIA lacked jurisdiction because the INS had not properly terminated his temporary resident status before instituting deportation proceedings. Concluding that substantial evidence supports the BIA’s decision, we deny the petition for review.
A.
We generally review only the decision of the BIA, not that of the IJ. Carbajal-Gonzalez v. INS, 78 F.3d 194, 197 (5th Cir.1996). The IJ’s errors are relevant only insofar as they affect the BIA’s decision. Id. We defer to the BIA’s factual findings if they are supported by substantial evidence. Mikhael v. INS, 115 F.3d 299, 302 (5th Cir.1997). The substantial evidence standard requires only that the BIA’s decision have some basis in fact, not that we necessarily agree with that board. Carbajal-Gonzalez, 78 F.3d at 197. We will affirm the BIA’s decision unless the evidence compels a contrary conclusion, i.e., if no reasonable factfinder could have agreed with the BIA. Id.
B.
Renteria-Gonzalez argues that, for two reasons, his hearing was unfair: (1) the INS did not make reasonable efforts to locate and produce the illegal aliens he transported, and (2) the IJ did not let him test, on cross-examination, Horger’s knowledge of Spanish. We disagree with both assertions.
1.
Renteria-Gonzalez insists that the INS failed in its duty to produce, or attempt to produce, the illegal aliens he transported. Instead, the INS produced only Horger, who testified to the aliens’ statements that Renteria-Gonzalez and his accomplice, Bautista-Garcia, had picked them up in Mexico for a fee.15 The INS also produced several Forms 1-213, which Horger used to record the aliens’ statements during his investigation.
Renteria-Gonzalez contends that this failure to produce the aliens is unfair under Hernandez-Garza v. INS, 882 F.2d 945, 948 (5th Cir.1989), which held that “the use of affidavits from persons who are not available for cross-examination does not satisfy the constitutional test of fundamental fairness unless the INS first establishes that despite reasonable efforts it was unable to secure the presence of the witness at the hearing.” In Hemandez-*838Garza, we held that the INS did not satisfy this standard where an INS attorney merely testified that he had sent letters to the absent aliens but could not produce the copies of the letters. Id.
Hernandez-Garza is distinguishable from Renteria-Gonzalez’s situation in two important ways. First, the INS relied on Horger’s testimony, whereas in Hernandez-Garza the INS relied on affidavits. The holding of Hernandez-Garza was expressly limited to affidavits, and justifiably so.
Even if one supposes that Horger was lying about the aliens’ statements— and not even Renteria-Gonzalez asserts he was — Renteria-Gonzalez had the opportunity to cross-examine Horger about the statements. The IJ, therefore, could examine Horger’s demeanor and tone to ascertain his credibility, which affects the weight given to the statements much more than would the mere reading of a lifeless affidavit. Moreover, Horger’s testimony about the aliens’ statements was corroborated by the Forms 1-213, which another circuit has deemed “reliable document[s].” Guerrero-Perez v. INS, 242 F.3d 727, 729 n. 2 (7th Cir.2001).16
Other evidence at the hearing buttressed Horger’s testimony and undermined Renteria-Gonzalez’s credibility. For example, Renteria-Gonzalez concealed his temporary residence card in his sock and did not produce the card when asked by Horger. Renteria-Gonzalez also lied about his temporary resident status, claiming, under interrogation by Horger, to be an illegal alien.
Furthermore, Renteria-Gonzalez and his accomplice, Bautista-Garcia, contradicted each other in their respective testimony. For instance, Renteria-Gonzalez testified that he and Bautista-Garcia shopped for several hours in Brownsville the day before their arrest, whereas Bau-tista-Garcia testified that they remained in their hotel all day. Such evidence, coupled with Horger’s inherent credibility, justified the IJ’s decision to credit Horger and to discredit Renteria-Gonzalez.
Second, Renteria-Gonzalez does not dispute that the INS attempted to locate and produce the aliens; he argues only that the agency did not employ the most effective means. By contrast, the petitioner in Hemandez-Garza asserted that the INS had not even attempted to locate and produce the aliens.
The INS admittedly did not make a herculean effort to locate the alien witnesses in the instant matter; its attorney told the IJ that he had conducted “CIS searches” for the five aliens.17 Renteria-Gonzalez concedes that the INS in fact conducted this search but objects that it was not reasonably calculated to locate and produce the aliens. He contends that the INS could have mailed letters to the alien’s known addresses in Mexico, though he admits “the chances of success would have been minuscule.”
In Hernandez-Garza, however, the INS asserted that it sent letters to the aliens but could not produce copies of all the letters. Hernandez-Garza, 882 F.2d at 948. The petitioner there argued that the INS had not sent the letters at all, and the *839court seemed to agree, holding that the attorney’s assertions, without copies of the letters, could not establish that the INS had made reasonable efforts to locate and produce the aliens. Id. Because Renteria-Gonzalez admits that the INS conducted the search, he is left with the heavy burden of demonstrating that the search was not a reasonable effort. The IJ understandably concluded that Renteria-Gonza-lez had not satisfied this burden with the bald assertion that letters might have been more successful.
Not only is Hemcmdez-Garza distinguishable, but Renteria-Gonzalez stumbles several times on appeal as he contends that the INS did not make reasonable efforts to locate and produce the aliens under the reasoning of Hemandez-Garza. First, Renteria-Gonzalez does not dispute Horger’s veracity, and “people may not assert a cross-examination right to prevent the government from establishing uncontested facts.” Olabanji, 973 F.2d at 1234 n. 1. Second, Renteria-Gon-zalez concedes the futility of attempting to locate the aliens by letter in Mexico, which amounts to conceding the reasonableness of the INS’s efforts.
Third, Renteria-Gonzalez never explains how the INS could have compelled the presence of the aliens at an administrative hearing in the United States, even if the agency had successfully written to them in Mexico. Given the distinctions between Hemandez-Garza and this ease and Renteria-Gonzalez’s admissions, the BIA had substantial evidence to conclude that the INS’s failure to produce the aliens did not result in an unfair hearing.
2.
Renteria-Gonzalez insists that, on cross-examination, the IJ did not let him test Horger’s knowledge of Spanish; he hypothesizes that Horger did not fully understand Spanish and therefore misunderstood the aliens’ statements to him. Renteria-Gonzalez contends that under Hemandez-Garza, he had a right to test Horger’s knowledge of Spanish, because Horger’s language skills “were critical if the [immigration] judge was to admit and give credence” to his testimony. Hernandez-Garza, 882 F.2d at 948. Renteria-Gonzalez argues that the IJ denied him this right by not allowing Renteria-Gonza-lez’s counsel to test Horger’s knowledge of Spanish by having Horger speak with Renteria-Gonzalez in the presence of the interpreter, who then could testify to Hor-ger’s knowledge of Spanish.
This argument is almost frivolous. Hernandez-Garza is easily distinguishable. There, defense counsel asked agents to translate a written document from Spanish to English, so the IJ could test the agents’ translations against the interpreter’s translation. 882 F.2d at 948. The Hernandez-Garza court held that the IJ had erred by refusing to allow this test, because the interpreter merely would have performed his ordinary duty by translating the document for the IJ to test against the agents’ translations.
In the instant case, however, Renteria-Gonzalez wanted the interpreter to become an independent witness to the Spanish conversation between Renteria-Gonzalez and Horger.18 More importantly, the IJ told Renteria-Gonzalez that “[i]f you want to find some other way to address his competence in Spanish, you’re free to do it, but not that way.” The BIA therefore had substantial evidence to conclude that Renteria-Gonzalez had a fair opportunity to test Horger’s knowledge of Spanish.
C.
Renteria-Gonzalez avers that the BIA and IJ lacked jurisdiction over his *840deportation proceedings. Before it may begin deportation proceedings against an alien who has committed a deportable offense, the INS must terminate his temporary resident status. In re Medrano, 20 I. & N. Dec. 216, 1990 WL 385765 (B.I.A. 1990).
The INS sent Renteria-Gonzalez a notice of intent to terminate his temporary resident status in September 1991 and terminated his status in November 1991. The LAU affirmed the termination in July 1992, and the INS did not begin deportation proceedings until January 1994, when it sent Renteria-Gonzalez an order to show cause. Renteria-Gonzalez, however, contends that his temporary resident status was not properly terminated, because the September 1991 notice cited the incorrect section of the INA as the grounds for termination.19 And, because the INS did not properly terminate his temporary resident status, Renteria-Gonzalez reasons that the BIA and IJ lacked jurisdiction under Medrano.
The scrivener’s error in the September 1991 notice did not nullify the termination of Renteria-Gonzalez’s temporary resident status. Despite that error, the text of the notice unambiguously notified Renteria-Gonzalez of the reason for termination: “[Y]ou were convicted of Transporting an Illegal Alien Within the United States, a felony offense. This conviction renders you ineligible for temporary resident status.”
The Ninth Circuit recently and summarily rejected an identical argument, holding that the petitioner “had sufficient notice of the conviction underlying his deportation proceedings, and any error in the Notice to Appear was harmless.” Chowdhury v. INS, 249 F.3d 970, 973 n. 2 (9th Cir.2001). Moreover, Renteria-Gonzalez obviously understood the INS’s intent and its reason for termination, because he rushed into district court shortly after receiving the September 1991 notice and asked the court to vacate his conviction.
Renteria-Gonzalez cannot now feign ignorance. The September 1991 notice plainly was sufficient.20
The petition for review is DENIED.
. We cite this statute using the abbreviation ''IIRIRA” followed by the section number from the statute.
. Although styled a "recommendation,” a JRAD was "binding on the Attorney General.” United States v. Castro, 26 F.3d 557, 560 (5th Cir.1994) (citing Janvier v. United States, 793 F.2d 449, 452 (2d Cir.1986)).
. Under pre-IIRIRA law, these two grounds for deportation appeared at 8 U.S.C. § 1251(a)(1)(B), (E)(i) (1994). IIRIRA re-codified these grounds for deportation at 8 U.S.C. § 1227(a)(1)(B), (E)(i). See IIRIRA § 305(a)(2).
. Section 1227(a)(l)(E)(i) covers conduct similar to that encompassed by § 1324(a) but does not requires a criminal conviction before an alien may be deported for alien smuggling.
. Every circuit to address the question has held that § 505 retroactively rescinded all JRAD’s and did not thereby violate the Ex Post Facto Clause. See United States v. Ya-coubian, 24 F.3d 1 (9th Cir.1994); United states v. Koziel, 954 F.2d 831 (2d Cir.1992); United States v. Bodre, 948 F.2d 28 (1st Cir. 1991). We had not addressed this question when the district court vacated Renteria-Gon-zalez’s conviction, and still have not.
. The Second Circuit has held that a district court does not retain jurisdiction to enforce a void JRAD after the Immigration Act of 1990. United States v. Tablie, 166 F.3d 505, 506-07 (2d Cir.1999). But see United States v. Yacoubian, 24 F.3d 1, 5-6 (9th Cir. 1994) (holding that district court retained jurisdiction).
. See Chicot County Drainage Dist. v. Baxter State Bank, 308 U.S. 371, 377, 60 S.Ct. 317, 84 L.Ed. 329 (1940) (holding that a “decree sustaining [subject matter] jurisdiction against attack, while open to direct review, is res judicata in a collateral action”); Royal Ins. Co. of Am. v. Quinn-L Capital Corp., 960 F.2d 1286, 1293 (5th Cir.1992) (“If the parties against whom judgment was rendered did not appeal, the judgment becomes final and the court’s subject matter jurisdiction is insulated from collateral attack.”).
.According to the BIA’s interpretation, vacated state convictions remain valid under § 1101(a)(48)(A). In re Roldan-Santoyo, 22 I. & N. Dec. 512 (B.I.A.1999). The BIA has not addressed the precise question whether a vacated federal conviction remains valid under § 1101(a)(48)(A). Thus, we are not required to give Chevron deference to the agency’s interpretation in Roldan-Santoyo. But even if the two questions are similar enough to come within the Chevron framework, we have held that § 1101 (a)(48)(A) plainly speaks to the precise question of a vacated state conviction, and therefore the Chevron analysis stops at step one. Moosa v. INS, 171 F.3d 994, 1010 n. 9 (5th Cir.1999).
. Moosa, 171 F.3d at 1008 ("Again, it is important to note that, prior to the enactment of IIRIRA § 322(a) [8 U.S.C. § 1101(a)(48)(A)], there was no definition of 'conviction' in the immigration laws.'').
. See United States v. Campbell, 167 F.3d 94, 98 (2d Cir.1999) ("[N]o provision excepts from this definition a conviction that has been vacated.'').
. See, e.g., Herrera-Inirio, 208 F.3d at 304-06 (First Circuit) (state delayed adjudication of guilt); Campbell, 167 F.3d at 96-98 (Second Circuit) (federal sentencing case); Nwan-duv. Crocetti, 8 Fed.Appx. 162, 167 n. 8, 2001 WL 401484 (4th Cir.2001) (foreign conviction vacated) (dictum); Moosa, 171 F.3d at 999-1003, 1005-10 (Fifth Circuit) (state delayed adjudication of guilt); Murillo-Espinoza, 261 F.3d at 773-74 (Ninth Circuit) (state conviction vacated).
. Of course, this analysis would apply also to any alien with a post-IIRIRA conviction of transporting illegal aliens or with a pre-IIRI-RA conviction of transporting illegal aliens but whose deportation proceedings did not begin until after IIRIRA became effective.
. On September 30, 1996, Congress had most recently amended the INA in the Antiter-rorism and Effective Death Penalty Act of 1996 ("AEDPA”), Pub. L. No. 104-132, 110 Stat. 1214 (1996). Under AEDPA, the definition of “aggravated felony” included a § 1324(a) conviction for which the term of imprisonment imposed was at least five years. AEDPA § 440(e)(3). AEDPA further made this definition retroactive as if it had been included in § 222 of the Immigration and Nationality Technical Corrections Act of 1994, Pub. L. No. 103-416, § 222, 108 Stat. 4305, 4320 (1994) ("INTCA”). AEDPA § 440(f). The INTCA amendments applied only to convictions "entered on or after the date of enactment of [INTCA].” INTCA § 222(b). Thus, the older definition of "aggravated felony” still governed Renteria-Gonzalez's conviction, notwithstanding the INTCA, AEDPA, and IIR-IRA amendments.
Even if the AEDPA amendments controlled under IIRIRA § 309(c)(4)(G), however, our conclusion would be no different. AEDPA included a § 1324(a) conviction in the definition of "aggravated felony” only if the alien received a sentence of imprisonment of at least five years, AEDPA § 440(e)(3), but Renteria-Gonzalez received a six-month sentence.
.In general, IIRIRA dramatically restricts judicial review of final orders of removal. As *837we observed in Nguyen v. INS, 117 F.3d 206, 207 (5th Cir.1997), IIRIRA § 309(c)(4)(G) "completely forecloses our jurisdiction to review decisions of the [BIA].” Our decision today does not challenge or alter our holding in Nguyen; we conclude only that Renteria-Gonzalez has not committed a jurisdiction-stripping offense under IIRIRA § 309(c)(4)(G).
This conclusion applies only in the rare instance of a criminal alien (1) whose deportation proceedings began before April 1, 1997, and ended more than thirty days after -September 30, 1996, and (2) whose conviction qualifies as a jurisdiction-stripping offense under the IIRIRA definitions but not under the pre-IIRIRA definitions. It just so happens that Renteria-Gonzalez fits into this unusual category.
. The INS did not rely on Renteria-Gonza-lez's conviction at the hearing before the IJ, presumably because the agency had concluded that the Order to Vacate barred its use. The Order to Vacate did not bar the deportation proceeding altogether, though, because to deport an alien, the INA requires only a showing of, not a conviction of, unlawful presence in the United States and alien smuggling activities. 8 U.S.C. § 1227(a)(1)(B), (E)(i).
. Insofar as Renteria-Gonzalez makes a hearsay-type objection to the use of the Forms 1-213, we observe that these documents come within the public records exception to the hearsay rule, Fed.R.Evid. 803(8), not that the hearsay rules apply to deportation proceedings in the first place, Olabanji v. INS, 973 F.2d 1232, 1234 (5th Cir.1992).
. According to Renteria-Gonzalez, CIS is a law enforcement database; otherwise, the record does not contain any information about CIS or the likelihood of success of a CIS search.
. The IJ did not speak Spanish and hence could not evaluate the conversation himself.
. The September 1991 notice of intent to terminate cited former § 245A(b)(2)(A), 8 U.S.C. § 1255a(b)(2)(A) (1988), but it should have cited former § 245A(b)(2)(B)(i)-(ii), 8 U.S.C. § 1255a(b)(2)(B)(i)-(ii) (1988).
. In a stroke of boldness, Renteria-Gonzalez also contends that the INS, so far from having the power to deport him, had an affirmative duty to legalize his temporary resident status into permanent resident status. To the contrary, however, because the scrivener's error in the September 1991 notice was harmless, the INS effectively terminated his temporary resident status, leaving no residency status at all to adjust to permanent status.