MESKILL, Circuit Judge:
In 1970, Thomas Palermo and Sheldon Saltzman, both New York State prisoners, brought suit against a multitude of officials seeking, inter alia, damages for alleged nonfulfillment of a negotiated plea agreement and immediate release from prison under 42 U.S.C. §§ 1983, 1985. Judge Mansfield, then a district judge, held that the complaint stated a valid claim against Parole Commissioners Russell Oswald and Howard Jones and other parole commissioners named as John Doe defendants, and against New York City Police Detective John O’Connor. The district court dismissed the complaint as to Queens District Attorney Thomas Mackell and Chief Assistant District Attorney Frederick Ludwig for failure sufficiently to allege justifications to abrogate prosecutorial immunity. Palermo v. Rockefeller, 323 F.Supp. 478 (S.D.N.Y.1971).1 No final judgment was entered as to the dismissed defendants. Five years later, on April 19,1976,2 trial commenced on [289]*289Palermo’s habeas claim before Judge Griesa and on the damage claim by both plaintiffs against the parole commissioners and Detective O’Connor before a jury. Upon the trial’s conclusion on April 22, 1976, Judge Griesa held that there was insufficient evidence to submit any of the damage claims to the jury and dismissed the case against Oswald, Jones and O’Connor.3 Granting Palermo’s application for a writ of habeas corpus, the district court concluded that the prosecuting authorities negotiated a plea bargain in bad faith and failed to fulfill the promises made. The court ordered Palermo’s unconditional release without parole as the only meaningful form of relief.
On appeal, the State raises seven claims of error: (1) that the findings of the district court that Palermo was induced to plead guilty by representations not carried out were clearly erroneous; (2) that the return of stolen property was unlawful consideration which could not support a plea bargain; 1(3) that Palermo^ materially breached his I obligations by failing to return all of the / stolen property; (4) that any parole promises made were ultra vires and not binding on the State; (5) that the relief afforded was unlawful and inappropriate; (6) that the dismissal in favor of Mackell, Ludwig and others should have been entered nunc pro tunc; and (7) that the district court abused its discretion in denying defendants Jones and Oswald costs and attorney’s fees. In addition, Palermo and Saltzman appeal from the 1971 dismissal of the damage claim against Mackell and Ludwig. For the reasons stated below, we affirm.
I. The District Court’s Findings.
The State contends that the findings of the District Court are clearly erroneous because it failed to consider critical facts, primarily the extraordinary role played by Palermo’s attorneys, and because it “chose to believe all plaintiffs’ witnesses and none of respondent’s witnesses.” The basic chronology of events is not in dispute. On the morning of February 17, 1969, several men robbed the Provident Loan Society (“Provident”) in Queens County of several millions of dollars worth of jewelry which had been pledged by more than 2,000 Queens residents to the Provident as collateral for loans. That same morning, Palermo and Saltzman were scheduled for trial for an armed robbery which previously had occurred in Richmond County. The two men did not appear for trial until mid-day. In late February, 1969, both men were found guilty of the Richmond robbery, after a jury trial, and remanded to custody pending sentencing in that case. After several adjournments, they still awaited sentence in May, 1969, by which time they also had been arrested for the Provident robbery. Saltzman admitted his role in the Provident robbery while Palermo maintained he did not participate in that robbery. Evidently, although there were various negotiations between the Queens prosecutors and Palermo and Saltzman,4 no agreement was [290]*290reached before the Richmond County sentence was imposed on June 27, 1969, at which time Palermo received an indeterminate sentence with a maximum of twenty-five years and Saltzman received an indeterminate term with a fifteen year maximum. On July 6, 1969, Palermo and Saltzman began their terms of incarceration in Sing Sing State Prison. On July 17, 1969, the two inmates were brought from Sing Sing to the Queens House of Detention for discussions about the Provident robbery and the related charges against them pending in Queens County.
At this point, to better assess the district court’s findings, we turn to the testimonial evidence adduced at trial. Palermo testified that shortly after his return from Sing Sing, attorney Bobick5 conveyed an offer, allegedly from Mackell’s office, for reducing the Richmond robbery sentence to seven years for Palermo and five years for Saltzman, with parole after one year from the time they arrived in Sing Sing, and a $100,-000 reward from the Provident’s insurers for return of the jewels. In addition, Palermo and Saltzman were to plead guilty to the Provident robbery and receive suspended sentences or unconditional discharges. Palermo indicated that this arrangement was acceptable to him.
A few days later, Palermo received a visit from Detective O’Connor, acting as liaison between Mackell’s office and the inmates, and attorney Evseroff.6 Evseroff stated that Bobick had misrepresented the situation, since there could be no resentencing in the Richmond case. Also claiming to be the bearer of a deal from the prosecutor’s office, Evseroff offered the following terms: no reduction of the Richmond robbery sentence but parole in 18 months (from the time of the original incarceration in February, 1969) due to prosecutorial intercession with the Parole Board; a suspended sentence or unconditional discharge on the Provident robbery charge; dismissal or unconditional discharge after a plea of guilty to a lesser offense for a pending charge in Oneida County (the “Utica offense”) and dismissal of the Utica charge against two co-defendants; and dismissal of an assault charge pending in Queens. Palermo testified that he specifically asked O’Connor to determine how the district attorney’s office planned to handle interaction with the Parole Board and the Oneida County authorities. He received assurances from O’Con-nor that Ludwig had made the proper contacts. Evseroff confirmed in his testimony that Ludwig told him that the Parole Board would arrange an early parole for Palermo if Ludwig so recommended; according to Evseroff, “early parole” meant parole after one year in Sing Sing. Palermo conferred again with Bobick, who reaffirmed his bargain and told Palermo to check it out with Norman Rein, an attorney with the law firm of Rein, Mound & Cotton, which firm had been retained by the Provident and its insurer. On October 10,1969, two members of the Rein firm, Arthur Brook and Eugene Leiman, and Detective Caparell, representing the Queens District Attorney’s Office, met with Parole Commissioner Jones. While the specifics of that conversation are [291]*291unclear, it appears that, at the least, Commissioner Jones indicated that the Parole Board would consider the request for early parole, although no commitment could be made. On October 24, 1969, at a meeting attended by O’Connor, Rein, and Bobick, Palermo testified that he accepted a deal with the following terms: parole on the Richmond sentence after one year; a $100,-000 reward from the insurers; a suspended sentence or unconditional discharge after a plea of guilty to the Provident robbery; dismissal of the assault charge in Queens; disposition of the Utica charge by Palermo’s plea of guilty to a misdemeanor, and dismissal as to two co-defendants. Later that afternoon, Bobick, Rein and O’Connor returned to tell Palermo that Mackell would not consent to the $100,000 payoff by the insurer. Palermo said that he then accepted the deal without the reward.
Once released, Palermo was taken to Ludwig’s office; he testified that the Chief Assistant then personally confirmed the above described terms. Palermo made several phone calls and took detectives to a parked car where $4,000,000 worth of jewelry was found. After the recovery of the jewelry, Mackell issued a press release describing the “largest recovery of stolen property in the history of law enforcement” as a result of “painstaking negotiations by his office.” On April 16, 1970, Palermo entered a guilty plea to the Provident robbery. He also pleaded guilty to a misdemeanor in the Utica case, receiving an unconditional discharge. The Queens assault charge ultimately was dismissed. After one postponement, on June 3,1970, Palermo appeared before the Parole Board for his minimum period of imprisonment hearing. Mackell had written a letter to Russell Oswald, Chairman of the Parole Board, the pertinent part of which stated:
Solely because of the cooperation of [Palermo], practically all of the property taken in that robbery was recovered. In negotiating the return of this property, my office firmly committed itself to use all means lawfully possible to assure lenient treatment to the offender.
Norman Rein also wrote a letter to the Parole Board which stated in pertinent part:
Without the active assistance of Thomas Palermo, the recovery of this enormous amount of property . . . could not have been effected. On the day of the recovery, Mr. Mackell asserted that he would do everything within his power to bring to the attention of the Board of Parole the help that Palermo had given in effecting this recovery and, since that time, Mr. Mackell has repeated that promise.
* * * * * *
For Palermo’s efforts ... I most earnestly and respectfully urge that the Board grant Palermo the utmost consideration and leniency when he appears before it. I would call to your attention the fact that Palermo has received no money or reward of any kind for his part in the recovery. He has received, however, the promise of Mr. Mackell and myself that we would urge your Board to fix the minimum possible time that Palermo will have to serve in jail.
¡ Prior to this apparent support from Mackell, however, on December 15, 1969, John J. McCarthy of the Bureau of Special Services, whose duties included investigations of serious offenders under the aegis of the division of parole, testified that he received a telephone call from Ludwig about the Palermo case. McCarthy stated that he expressed his opinion to Ludwig that Palermo did not merit consideration of any type by any agency because of his serious criminal record. According to McCarthy, Ludwig expressed agreement with this viewpoint and analogized Palermo to Murf the Surf, a recipient of lenient treatment after the return of stolen property, who then committed a violent crime. McCarthy’s memorandum summarizing this conversation was placed in several institutional files and circulated to various Parole Board members. After the hearing, the Parole Board set a six year minimum term of [292]*292incarceration before Palermo’s case again would receive parole consideration.7 J
Chief Assistant District Attorney Ludwig testified that there was an agreement reached about the Provident robbery case, the terms of which were entrance of a plea to a lesser charge and a recommendation of lenient treatment to be made in open court. Although Ludwig stated that he indicated that in all probability this recommendation would be followed, he did not guarantee the outcome. Insofar as parole was concerned, Ludwig testified that his office promised to use its best efforts to obtain maximum leniency from the Parole Board. District Attorney Mackell stated that no one from his staff was authorized to communicate an affirmative commitment from Justice Farrell to impose a suspended sentence in the Provident case. He acknowledged that he had promised to make a great effort and “career” of getting Palermo utmost lenience from the Parole Board. He noted that the letter he wrote on behalf of Palermo constituted extraordinary intercession on his part, since he took such action only twice a year at most.
Eugene A. Leiman, an attorney with the Rein firm, also actively participated in the plea negotiations. Regarding the negotiations about the Utica charge, Leiman testified that he became increasingly distressed because he kept getting different versions of the same conversations from negotiators from the prosecutor’s office. He expressed a similar reaction to discussions about the Provident robbery charge. Finally, he spoke to Ludwig privately about whether there was any commitment for a suspended sentence in the Provident case from Justice Farrell. Ludwig replied that he had spoken to the judge privately and was “dead sure.” Leiman then spoke to Assistant District Attorney Demakos who said that, as far as he knew, there was no commitment in hand. Leiman attempted to clarify the situation by drafting a letter to go directly to Mackell.8 In a memorandum dated March 30, [293]*2931970, Leiman summarized his negotiating relationship with the prosecutors about the Provident plea and sentence as follows:
The difficult [sic] is that even if I get a commitment by telephone on one day, everybody in the Queens D.A.’s office conveniently forgets it the next. I have gotten to the point where I simply do not ■ believe any oral statements emanating from that office.
After hearing the evidence, the district court concluded that Palermo and Saltzman were induced to plead guilty to the Provident robbery charge by representations made to them by Ludwig and O’Connor that they would receive parole after one year in prison; that Mackell knew of the specific commitments made about parole; that Ludwig and Mackell knew they had no such assurances from the Parole Board; and that Mackell clearly violated his agreement to take all possible steps to achieve an early parole for Palermo and Saltzman. In short, the district court concluded that the plea bargain was negotiated in bad faith by the prosecutors and that it was not carried out.
Appellate review of findings of fact is limited to a determination of whether those findings are “clearly erroneous,” giving “due regard ... to the opportunity of the trial court to judge of the credibility of the witnesses.” Fed.R.Civ.P. 52(a). “A finding is ‘clearly erroneous’ when although there is evidence to support it, the reviewing court on the entire evidence is left with the definite and firm conviction that a mistake has been committed.” United States v. United States Gypsum Co., 333 U.S. 364, 395, 68 S.Ct. 525, 542, 92 L.Ed. 746 (1948). Where findings relate to the design, motive and intent behind human actions, they especially depend upon the credibility assessment of witnesses by those who see and hear them. United States v. Yellow Cab Co., 338 U.S. 338, 341, 70 S.Ct. 177, 94 L.Ed. 150 (1949); Caputo v. Henderson, 541 F.2d 979, 984 (2d Cir. 1976); United States ex rel. Wissenfeld v. Wilkins, 281 F.2d 707, 713 (2d Cir. 1960). Thus, an appellate court, equipped only with a “cold” record, is appropriately reluctant to reject the credibility evaluations of the district court.
The State challenges the district court’s findings on the ground that it failed to consider critical facts, primarily the extraordinary role played by Palermo’s attorneys Evseroff and Bobick. The State essentially contends that because both men would receive a fee from the Provident’s insurer if the jewels were returned, they had a clear motive to make whatever representations would inspire Palermo to return the jewels. In addition, the State argues that the attorneys had a duty independently to verify the parole promise with the Parole Board itself. Finally, the State asserts that “it is clear Palermo was hardly the most credible witness” worthy of total belief by the district court.
[294]*294(We conclude that there was substantial evidence to support the district court’s finding of prosecutorial bad faith in negotiations and nonfulfillmeriT of "the plea bargain. ^Whether or not there was a specific guarantee of parole after one year, negotiations for the return of the jewels certainly included achieving minimum incarceration for the Richmond robbery through the intercession of the district attorney’s office in parole proceedings; minimum incarceration in this case would have constituted a one year term. The evidence also showed that the prosecutor’s office did not use even its best efforts to achieve utmost len¡eñce~from the Parole Board for Palermo and Saltzman. John McCarthy’s testimony about his conversation with Ludwig, memorialized in a memorandum circulated to several Parole Board members, certainly brings -into question .the... diligence with which the prosecutors intended to fulfill their part of the bargainTT” Although Mackell did write a letter to the Parole Board, the recommendation of “lenient treatment” in that letter represented only a feeble effort to fulfill Mackell’s commitment to make a “career” of achieving utmost lenience, especially when compared to Rein’s letter written for the same purpose. Notably, Rein also offered to appear personally before the Board. While the Board does not permit third parties to appear at the hearing itself, special meetings can be scheduled upon request. Commissioner Oswald testified that the District Attorney’s office had never requested such a meeting. There is also the testimony of Eugene Lei-man, who participated in the negotiation phase, which reflected his frustration about the firmness of any oral commitment from the district attorney’s office. Finally, there are the contradictions, too numerous to mention, between testimony from the prosecutors and related staff and from other witnesses.9 After consideration of the entire record, we simply cannot fault the credibility assessments made by the district court or conclude that its findings were erroneous, much less clearly erroneous.10
II. Enforcement of the Plea Bargain.
The State raises three arguments grounded in contract law which dispute the validity of the negotiated agreement. First, the State contends that stolen property cannot serve as consideration for a bargain. The State also asserts that Palermo materially breached the bargain by failing to return all of the jewelry. Finally, the State claims that any parole promise was outside the scope of prosecutorial authority and not binding on the State.
Although we noted last term that principles of contract, evolving as they do from the commercial world, are “inapposite to the ends of criminal justice,” United States ex rel. Selikoff v. Com. of Corr., 524 F.2d 650, 654 (2d Cir. 1975), this Court has not previously examined the extent to which the contractual defenses would be applied to plea bargaining in the criminal justice system.11 Guiding our analysis is [295]*295the Supreme Court’s recognition of plea bargaining as “an essential component of the administration of justice. Properly administered, it is to be encouraged.” Santobello v. New York, 404 U.S. 257, 260, 92 S.Ct. 495, 30 L.Ed.2d 427 (1971). The Court further stated, however, that the plea bargaining process must be “attended by safeguards to insure the defendant what is reasonably due in the circumstances.” Id. at 262, 92 S.Ct. at 499.
The first contractual defense raised is that the return of the jewels is unlawful consideration because Palermo had no legal right to conceal or withhold stolen property. The State analogizes the instant agreement to one made with kidnappers who hold hostages at the time the ransom is negotiated. We believe the facts of this case render the analogy inappropriate and that the State should be estopped from raising this defense at such a late date.
The State claims that the district court’s decision sanctifies the return of some of the stolen loot and defies the basic purpose of law. We do not agree. It must be remembered that Palermo claimed that he was innocent of the Provident robbery throughout the bargaining. That bargaining was initiated by the Queens prosecutors when Palermo and Saltzman were in jail for an unrelated crime. Although the parties extensively negotiated what benefits would accrue to Palermo and Saltzman, the prosecutors’ objective at all times was effecting the return of the jewels. In addition, it must be remembered that, as part of the bargain, Palermo pleaded guilty to the Provident robbery and the Utica charge. Furthermore, at no time during the negotiations or after Palermo had achieved the return of the goods did the prosecutors express any dissatisfaction with the jewelry serving as consideration for the bargain. Indeed that office widely publicized its success in “painstaking[ly] negotiating]” the return of the stolen property.
The cases cited by appellants to support their argument are inapposite, involving bargains negotiated under extreme duress, United States v. Gorham, 173 U.S.App.D.C. 139, 523 F.2d 1088 (1975) (promise of immunity from prosecution given by hostage being mistreated during prison riot), or civil lawsuits for specific performance of a contract solicited by a wrongdoer, Stamatiou v. United States Gypsum Co., 400 F.Supp. 431 (N.D.Ill.1975) (civil suit for specific performance by plaintiff who first committed theft under state law and then proposed bargain with owner for return of property). Thus, whether by notions of fundamental fairness or contract principles of estoppel,12 we must reject the State’s belated and rather disingenuous challenge to the consideration used to support the bargain.
The State’s assertion that Palermo materially breached the terms of the bargain by not returning all of the stolen jewelry is equally unpersuasive. We first note that evidently the amount and value of the property stolen was never precisely determined. Moreover, in both its press release and its letter to the Parole Board, the district attorney’s office indicated no dissatisfaction with the extent of the recovery.
The State finally argues that, assuming the Queens District Attorney did promise parole to Palermo on the Richmond County sentence, this promise was ultra vires and not binding on the State. Acknowledging the general proposition that prosecutors must keep promises, the State nevertheless contends that it can dissociate itself from a promise if the prosecutor lacked the authority to make the commitment in question. We disagree.
Santobello v. New York, supra, 404 U.S. at 262, 92 S.Ct. at 499, established that “when a plea rests in any significant degree [296]*296on a promise or agreement of the prosecutor, so that it can be said to be part of the inducement or consideration, such promise must be fulfilled.”/ Resting on principles of fairness in securing such an agreement and the adjudicative element inherent in accepting a plea, Santobello focused on an “appropriate recognition of the duties of the prosecutor in relation to promises made” in plea negotiations. Id. Neither the inadvertence of the breach nor its possibly harmless effect 13 obviated the need for remand to the state court for appropriate relief.
Clearly, then, Santobello requires relief when the prosecutor fails to fulfill promises within his power made in negotiating a plea bargain. United States v. Brown, 500 F.2d 375 (4th Cir. 1974); United States v. Ewing, 480 F.2d 1141 (5th Cir. 1973). We believe that the reasoning underlying Santobello applies no less when the prosecutor makes unfulfillable promises in negotiating a plea.") Most importantly, the voluntariness of a plea induced by unfulfillable promises is, of course, open to grave doubt. In Brady v. United States, 397 U.S. 742, 755, 90 S.Ct. 1463, 25 L.Ed.2d 747 (1970), the Supreme Court declared that a guilty plea induced by misrepresentation, including unfulfilled or unfulfillable promises, could not stand. Additionally, fundamental fairness and public confidence in government officials require that prosecutors be held to “meticulous standards of both promise and performance.” Correale v. United States, 479 F.2d 944, 947 (1st Cir. 1973). Thus, the courts have afforded relief where prosecutors have made specific sentencing promises which were unfulfillable, since sentencing lies totally within the court’s discretion, United States v. I. H. Hammerman II, 528 F.2d 326 (4th Cir. 1975); Harris v. Superintendent, Va. State Penitentiary, 518 F.2d 1173 (4th Cir. 1975); Correale v. United States, supra, or where one federal prosecutor promised immunity from federal prosecution outside his own jurisdiction, United States v. Carter, 454 F.2d 426 (4th Cir. 1972) (en banc), cert. denied, 417 U.S. 933, 94 S.Ct. 2646, 41 L.Ed.2d 237 (1974).14 Geisser v. United States, 513 F.2d 862 (5th Cir. 1975) involved breach of a Department of Justice plea bargain which entailed, in part, a promise of parole after three years imprisonment. On appeal, the Department argued that the district court usurped the exclusive power of the Parole Board by ordering release. The Court of Appeals, although it remanded the case for a determination of what the Parole Board would do when informed of the bargain,15 concluded that such a bargain “fits well within the realm of enforceable constitutional rights . . . .” 513 F.2d at 869 n.11. We agree and hold that where a defendant pleads guilty because he reasonably relies on promises by the prosecutors which are in fact unfulfillable, he has a right to have those promises fulfilled.16
The district court determined that specific performance of the plea bargain would constitute the only meaningful relief in the context of this case. The court found that if the agreement had been fulfilled, Palermo would have been released from prison in August, 1970, and the five year parole supervision period would have expired in 1975. Since both of these time periods had passed', the court ordered Palermo’s unconditional release. The State argues that the proper remedy would have [297]*297been remand to the state court for vacatur of the Provident robbery plea.
f In Santobello, the Supreme Court listed vthe possible remedies as either specific per- ^ formance of the agreement or vacatur of ' the plea, the choice to be a discretionary one guided by the circumstances of each case. 404 U.S. at 263, 92 S.Ct. 495. Where appropriate, the courts have not hesitated to mandate specific performance of the agreement. Correale v. United States, supra; Harris v. Superintendent, Va. State Penitentiary, supra. We cannot conclude that the district court erred in determining that specific performance was the proper remedy in this case. Palermo had already been incarcerated for the entire promised prison sentence and parole term. Remand for withdrawal of the guilty plea would indeed have been meaningless, as the court below found;
III. Other Claims.
Appellees contest the 1971 dismissal of the damage action against prosecutors Mackell and Ludwig. We find this case to fall within the purview of the Supreme Court’s recent decision in Imbler v. Pachtman, 424 U.S. 409, 96 S.Ct. 984, 47 L.Ed.2d 128 (1976) and affirm the dismissal.
Finally, we cannot say that the district court abused its discretion in denying attorney’s fees and costs to Jones and Oswald. Fed.R.Civ.P. 54(d).
We affirm the decisions of the district court on both the appeal and cross-appeal.