GORDON, Vice Chief Justice:
Appellant Arnold Ray Tucker was convicted by a Yuma County jury of one count of first degree murder, one count of armed robbery, and two counts of armed kidnapping — all under our former criminal code. The trial court sentenced him to life imprisonment for the murder and to three concurrent terms of 10 to 30 years on the other charges. Appellant then appealed to this Court. We have jurisdiction pursuant to Ariz.Const. Art. 6, § 5(3) and A.R.S. § 13-4031 ((formerly A.R.S. § 13-1711).
Appellant raises a number of issues. We need only consider his speedy trial claim. The convictions are reversed and the charges are dismissed with prejudice.
Appellant was initially tried in 1976. The evidence showed that appellant had the victims come to his residence so that they could buy marijuana from appellant’s cofel-ons. Rather than complete the sale, appellant and his cofelons had planned to rob the victims. After introducing the victims to the cofelons, appellant apparently left the scene. Appellant’s cofelons then robbed and kidnapped both victims and drove away from the residence. During the flight from the robbery scene, one victim was killed and the other narrowly escaped. Although there was evidence that appellant had no knowledge that a murder would occur, he was equally culpable with the other cofel-ons of felony murder (former A.R.S. § 13-452) because he aided and abetted (former A.R.S. §§ 13-139, -140) the robbery.
Appellant’s original convictions were affirmed by this Court with two justices dissenting (one joining the dissent only in part). State v. Tucker, 118 Ariz. 76, 574 P.2d 1295 (1978), cert. denied, 439 U.S. 846, 99 S.Ct. 144, 58 L.Ed.2d 147. Appellant thereafter sought habeas corpus relief in the federal courts. The Federal District Court of Arizona, adopting the dissenting opinion in the state case, granted the requested habeas corpus relief. Tucker v. Raines, No. Civ. 79-455 PHX-WPC (D.Ariz., order filed July 16, 1979). The district court ordered the state to retry appellant within 60 days or else release him from custody pending retrial. The order was stayed pending an appeal to the Ninth Circuit.
On appeal, the Ninth Circuit affirmed the district court. Tucker v. Raines, 626 F.2d 867 (9th Cir., 1980). When the Ninth Circuit’s opinion was filed, the clerk of the court sent the following notice to defense counsel and the Arizona Attorney General (who was representing the state in the federal court proceedings):
“NOTICE OF ENTRY OF JUDGMENT
“Judgment was entered in this case as of the file stamp date on the attached decision of the court.
“Issuance of the Mandate (FRAP 41)
“The mandate is the certified copy of the judgment. The mandate is scheduled to be issued 21 days from the entry of judgment unless the court directs otherwise. A timely petition for rehearing will stay the issuance of the mandate. If the petition is denied, the mandate will be entered 7 days later. * ”
(Emphasis in original.) The state took no further action, and the judgment/mandate was entered on August 18,1980 per the rule explained in the notice.
When defense counsel received notice of the Ninth Circuit’s decision, he wrote a letter to the assistant attorney general handling the case and demanded a new trial or release of his client as previously ordered by the district court. Defense counsel sent a copy of this letter to the Yuma County Attorney. Believing that a separate document entitled “mandate” would be, but had