Thе government appeals from the district court’s dismissal of an indictment of Franke Martinez on the ground that the indictment had impermissibly retained the appearance of vindictive prosecution. We reverse.
I.
FACTS AND PROCEEDINGS BELOW
In 1973, appellee Franke Martinez, a Colorado attorney, was indicted for allegedly mailing letter bombs, for possessing explosive devices, and for conspiring to do so. He left the state to аvoid apprehension and remained a fugitive until September 3, 1980, when he crossed the border in No-gales, Arizona to return to the United States. Upon being questioned by a customs inspector, he identified himself as “Jose Reynoso-Diaz,” a United States citizen. After further interrogation, one inspector found a Mexican passport in Martinez’s possession. The passport bore Martinez’s photograph and identified him аs Jose Reynoso-Diaz, a Mexican citizen. At that point Martinez ran out of the door of the building in which he was being interrogated. He was apprehended after a short scuffle in the United States about 200 yards from the Mexican border. The customs officials turned him over to INS officers, who administered the Miranda warnings, photographed him, and fingerprinted him. Although he had spoken fluent English in his conversation with the customs officials, he told the INS officers that he could not understand English and that he could not read or write. Refusing to sign a card acknowledging that he understood the Miranda warnings, he requested permission to return to Mexico immediately.
On September 5, 1980, Martinez was charged with the felony of making a false claim of United States citizenship, in violation of 18 U.S.C. § 911 (1982), and with the misdemeanor of eluding inspection by INS officers, in violation of 8 U.S.C. § 1325 (1982). Martinez is an American citizen but he did attеmpt to elude inspection. He was fingerprinted for a second time. On September 12, he appeared in Magistrate’s Court in Tucson, Arizona, where he reiterated his pseudonym and his false claim of Mexican citizenship and, in accordance with a plea agreement, pleaded guilty to the *665 count of eluding INS inspection. In return, the government dropped the factually incorrect count of claiming false United States citizenship, and the magistrate sentenced Martinez to ten days’ imprisonment. Martinez was moved to a camp to await either voluntary departure or deportation. Soon after this move, the INS learned that Martinez had been operating under the “Jose Reynoso-Diaz” pseudonym. The prosecution in Arizona allowed Martinez to be removed to Colorado to face trial on outstanding charges instead of pressing additional charges against him in Arizona.
The first Colorado trial resulted in a mistrial, when the judge and the prosecution engaged in conduct designed to provoke the defense into moving for mistrial.
See United States v. Martinez,
During the second trial, the Arizona authorities, assisted by some conversations with the Colorado prosecution, began an investigation into the initial Arizona incidents. This investigation, which lasted two years, resulted in the present indictment. The reasons for the duration of the investigation are disputed. Martinez claims that the government was merely awaiting the outcome of the Colorado prosecution. The government contends that it was verifying fingerprints and seeking financial information, and that the outcome of the prosecutorial efforts in Colorado did not influence the decision to prosecute in Arizona. On January 15, 1985, Martinez was reindicted in Arizona and, four days thereafter, a superseding indictment was returned, charging Martinez with two counts of making false statements to federal officers concerning his identification and citizenship, 18 U.S.C. § 1001 (1982), and one count of making a false declaration before a court, 18 U.S.C. § 1623 (1982). After a full hearing at which the parties presented evidence and argument, the district judge ordered the indictment dismissed on the ground of vindictive prosecution. He found that no actual vindictive prosecution occurred but held that dismissal was required because the appearance of vindictiveness had not been rebutted. See 3 Reporter’s Transcript (R.T.) at 336-38. This appeal ensued.
II.
STANDARD OF REVIEW
Martinez argues that this appeal should be dismissed for want of jurisdiction, pursuant to 18 U.S.C. § 3731 (1982), which prevents the United States from appealing “where the double jeopardy clause of the United States Constitution prohibits further prosecution.” This claim is reviewed de novo.
See United States v. Hill,
The standard of review of a district court’s finding of vindictive prosecution is a little less obvious. We recently examined the question in
United States v. Gann,
If the concerns of judicial administration —efficiency, accuracy, and precedential weight — make it more appropriate for a district judge to determine whether the established facts fall within the relevant *666 legal definition, we should subject his determination to deferential, clearly erroneous review. If, on the othеr hand, the concerns of judicial administration favor the appellate court, we should subject the district court’s finding to de novo review____
... If ... the question requires us to consider legal concepts in the mix of fact and law and to exercise judgment about the values that animate legal principles, then the concerns of judicial administration will favor the appellate court, and the question should be classified as one of law and reviewed de novo.
Id. at 1202. While this guidance generally suggests de novo review, and thus substantially restricts choice, we readily accept that guidance here and review the district court’s decision regarding vindictive prosecution de novo.
III.
THE DOUBLE JEOPARDY CLAIMS
Martinez makes two double jeopardy arguments. First, he asserts that his 1980 guilty plea to the charge of eluding inspection has conclusively established that he is “Jose Reynoso-Diaz,” a Mexican citizen. He makes this claim despite the fact that the source of his “Jose Reynoso-Diaz” identity is his own false representations. Nonetheless, relying on the collateral estoppel doctrine recognized as a component of the double jeopardy clause in
Ashe v.
Swenson,
A. Double Jeopardy
11] The Supreme Court has held that the double jeopardy clause bars not only the retrying of identical claims but also bаrs further prosecution “when an issue of ultimate fact has once been determined by a valid and final judgment.”
Ashe v. Swenson,
This position is consistent with
Ohio v. Johnson,
Finally, Ohio v. Johnson distinguished between the collateral estoppel effects of the two, very different, processes: “[T]he taking of a guilty plea is not the same as an adjudication on the merits after full trial, ... [and] in a case such as this, where the State has made no еffort to prosecute *667 the charges seriatim, the considerations of double jeopardy protection implicit in the application of collateral estoppel are inapplicable.” Id. at 2542 n. 9. Martinez’s reliance on Bejar-Matrecios, therefore, is not persuasive.
Even assuming that
Ashe v. Swenson
collateral estoppel is available, the facts of this case suggest that the “due diligence” exception might apply. Where “evidence ... was not discovered despite the еxercise of due diligence before the first trial, or where all events necessary to prosecute the second offense had not occurred at the time the first prosecution was begun,”
United States v. Solano,
Several witnesses testified that Martinez’s true identity was not discovered until after he had pleaded guilty to 8 U.S.C. § 1325. See 2 R.T. at 125-26, 130. This delay in discovery of Martinez’s identity cannot be considered a lack of due diligence; the government had circulated his fingerprints and photograph before the date that Martinez pleaded guilty. Furthermore, Martinez’s own conduct is responsible for his predicament now. Had he not proffered a pseudonym during his interrogation in Arizona, he would not have been charged with falsely claiming United States citizenship. Nor would he now be charged with making falsе statements to both federal officers and courts had he not originally tried to conceal his identity. It follows that the government's plea bargain arrangement in 1980, prior to the discovery of Martinez’s true identity, does not collaterally estop the government from prosecuting Martinez for his false statements at Nogales.
Nor is the instant prosecution barred by the terms of the 1980 plea agreement. That plea agreement only included the government’s offer to dismiss a felony count in return for Martinez’s guilty plea to the misdemeanor of eluding inspection. The present false statement charges could not have formed part of the plea agreement because the government at the time of the bargain assumed that the “ReynosoDiaz” identity was true.
Santobello v. New York,
B. The Colorado Trial Argument
Martinez’s second double jeopardy argument contends that prosecution on his false statements charges is barred by his successful defense in the Colorado letter-bombing trials. The Colorado trial court admitted the testimony of the Arizona witnesses for its relevance with respect to Martinez’s intent and his consciousness of guilt. But though the Arizona witnesses did testify in the Colorado proceeding, Martinez’s acquittal on the letter-bombing incidents in no way established his innocence on the present charges. Even Martinez concedes that “[fjlight was not an essential element of the crimes with which [he] had been charged in Colorado____” Brief for Appellee at 17. Unless the present charges had been issues of ultimate fact or elements essential to conviction that were “necessarily decided in the first case,”
United States v. Hernandez,
It follows that neither double jeopardy argument has merit. Therefore, Martinez’s jurisdictional argument — that 18 U.S.C. § 3731 (1982) prevents the United States from appealing where the double jeopardy clause is properly invoked — must fail.
IV.
THE VINDICTIVE PROSECUTION CLAIM
In granting Martinez’s motion to dismiss the present indictment “on the specific ground of the government’s failure to rebut the presumption of vindictiveness which arose from the long delay and the chronological facts presented,” 3 R.T. at 337-38, the court found that the prosecution had demonstrated no actual vindictiveness. Nonetheless, it concluded that actual vindictiveness is not required if “the second prosecution may reasonably be viewed as retaliаtory or vindictive, and [if] this appearance will cause future defendants to be timorous in exercising their rights.” Id. at 337. The government responds, first, that no reasonable likelihood of vindictiveness exists (and thus no presumption of vindictiveness may exist) when a defendant is prosecuted in two different districts for unrelated charges and, second, that if a presumption of vindictiveness were warranted, the government had rebutted it.
The state of the law of vindictive prosecution is not entirely clear. Usually a presumption acts as an approximation for a not easily established actual fact. 1 In vindictive prosecution, on the other hand, both actual vindictiveness and the presumption of vindictiveness play separate and distinct roles.
The Supreme Court discussed this interplay in
Wasman v. United States,
Our cases illustratе this. Thus, if a prosecutor, faced with a disappointing result, acts so as to “up the ante” for the defendant, the presumption of vindictiveness arises and must be rebutted if the government is to prevail.
Cf United States v. Herrera,
Our concern for the deterrence factor cannot, however, be used in all cases as a shield against the legitimate requirements of the justice system with respect to a particular defendant____ Nothing in Blackledge [v. Perry ] presumed to give the defendant a free ride for separate crimes he may have committed, or to prevent a prosecutor from bringing new charges as a result of changed or altered circumstances which properly bear on prosecutоrial discretion.
Id. at 1348.
This teaching and that of Allen suggest that this case is an inappropriate one to invoke a presumption of vindictiveness in response to a desire to eliminate any deterrence of the assertion of constitutional rights. In this case, the charges of letter bombing and making false statements to officials are unrelated. The primary distinction between Allen and this *670 case is that witnesses that would later be used in the Arizona indictment wеre called in the Colorado trial. This distinction, however, is of no import. Martinez could have exercised no right in the Colorado trial that would have affected the Arizona indictment. Assuming, arguendo, that the sole motive for bringing the Arizona indictment was the Colorado acquittal, the decision in Allen demonstrates that such a motive should not raise the presumption of vindictiveness. It is a legitimate prosecutorial consideration. Thе absence of actual vindictiveness, therefore, becomes decisive.
This conclusion is not impaired by the fact of the long delay between the original Arizona indictment and the indictment dismissed by the trial court in this case. This latter indictment did follow closely on the heels of the Colorado acquittal and was due to a prolonged FBI investigation and the discovery of Martinez’s perjury.
See, e.g.,
2 R.T. at 265-67. The Supreme Court has indicated that prosecutors are entitled to great leeway in their reasons for investigative delay.
See United States v. Lovasco,
REVERSED.
Notes
. For example, a common permissive presumption is that a person intends the ordinary cоnsequences of his actions.
See, e.g., United States v. Johnson,
. Chief Justice Burger and Justices White, Rehnquist, and O’Connor concluded that actual vindictiveness was the sole standard to be applied in all but two situations: where the judge imposes a more severe sentence upon retrial, as in
North Carolina v. Pearce,
and where a prosecutor brings a greater indictment after a defendant exercises his right to appeal a lesser conviction, as in
Blackledge
v.
Perry. See
. Martinez argues that Allen does not apply because "the indictment against [him] that led [him] to plead guilty to a misdemeanor count in September of 1980, and to his being sent to Colorado to stand trial,” distinguished his situation from one in which the charges are entirely unrelated. Brief for Appellee at 29. We have already discussed the reasons why the 1980 guilty plea and the instant indictment are not related. Furthermore, the 1980 guilty plea did not "le[ad] ... to” the Colorado trial, since the Colorado misconduct had occurred years before. Therefore, Martinez’s attempt to distinguish Allen fails.
. In
Lovasco,
the Court listed a variety of “factors which the prosecutor may properly consider in exercising his discretion.”
