Steve Schmidt tweeted Saturday they could work together to defeat autocracy, despite their differences, in a fight that "will last for many years."