I don't really see why Naruto would have to leave Konoha to learn the technique. Poor Ino, she's going to be so creeped out and conflicted.ДЄt some point, this Sakura might learn a genjutsu to allow her to impose the memory of her torture and death on the victim. Was thinking that Ino might learn of Sakura's resurrection by getting captured, and meeting her there. she would've preferred to have been allowed to commit seppukku, though. Sakura is a bit crazier than she was before she died, due to her rather gruesome execution (in my head, I mixed 'cutting the blood-eagle' with a few other horrors), but might not want Naruto continuing the war with Konoha, as she was guilty, and the law is clear on that. Naruto resurrects Sakura either shortly before or shortly after they leave, depending on whether or not Sasuke cares to see her, at all. Naruto helps Sasuke and the resurrected Mikoto kill Hebi-yarou and Kabuto, and the two Uchihas head off to have a discussion with Itachi, leaving Naruto in charge of Sound. The Edo Tensei requires a lot of background knowledge to get right, and it helps to learn several other jutsu first (which also means that Sasuke can't just copy it), so by the time Naruto is able to use it, its around three years later. Orochimaru is curious about whether its possible for Naruto to learn and use such an evil jutsu, and anyway, buggering up Akatsuki's plans seems like a good idea. He wants to cast the jutsu himself, so that he knows that the result really is Sakura, and not a fake. Going with the 'executed for treason' thing in the OP (say, she tried to leave with Sasuke, and got caught), lets say that after Sakura's execution, which Naruto is elsewhere during, he chooses to abandon Konoha, and goes to Orochimaru, to learn the Edo Tensei from him. Had another thought on this, not sure how plausible it is:

Naruto uses edo tensei fanfiction