When you go to talk to Limestone in Death Valley, he will tell you that Sandstripe basically didn't deserve to be exiled and that you should return back to camp. By then, Sandstripe becomes leader.