For the first time in decades, Mudavadi now finds himself negotiating Kenyan politics without a party he owns.