"This is one of the oldest, most hard-won alliances"
