At Sabin's scenario, Shadow helps him until you get off the Imperial base. After that there's a possibility that he leaves the party after each battle.