Negotiated empires