I wrote a fanfic once, about Bluestar being killed by Tigerclaw's Thunderpath trap instead, so Cinderpaw becomes depressed and flees the clan.
Well, this is her traveling, with the Great Sycamore in the background. Oh, and she comes back and mates with Fireheart eventually. (He doesn't ever become leader in my version.)