This article defends a set of three apparently mutually inconsistent claims and shows how they can and should be simultaneously held. First, that one of the most pressing normative problems we face is constituted by the wealth of opportunities for transnational domination—of states by other states, of states and individuals by supranational organizations and institutions as well as transnational corporations, of vulnerable individuals by powerful ones. Second, the most appropriate way to tackle this issue, far from being the implementation of a cosmopolitan agenda, is the strengthening of states and their problem-solving capacities. Third, this agenda toward the (re-)strengthening of states requires a demanding form of transnational solidarity, if one that significantly differs from more traditional liberal notions of cosmopolitan solidarity.