Using two case studies, I explore how variation in the political institutions of Georgia and Ukraine across time influenced their changing relationship with Russia since independence. Why have some leaders of these states — sometimes even the same leader at different times — accepted differing levels of Russian authority and control? Changing levels of contestation and rent-seeking explain this variation. I also show that resistance to hierarchy contributed to violent conflict when the dominant state’s demands were rejected.