There is no set limit for when Shadow leaves you in Sabin's scenario OR after Koholigen. It's random. So, just run from battles or something. *shrugs* Can't escape then.

Also, Shadown leaves AFTER a great event in Zozo, as it is part of the storyline, so there.