The Banishment, the Witch and the List

The council takes advantage of Sarutobi's death and banish Naruto after he brings Tsunade back. You would think he'd get captured the second he steps through the gates, but he manages to pull a vanishing act and get away. So where is he?