But would it work to have a protagonist that is already semi-famous as the leader (or heir to the leader) of a small whatever faction in whatever wasteland that is next?
It would be interesting because in addition to honing yourself into the next legend of the New World, you can either lead your people to become one of the richest, one of the most valorous, or one of the cruelest, and do so by war or diplomacy.
So would you like to lead the next great faction?