Son premier voyage en tant que conseiller de Carter est, contre les souhaits du Département d’État, à la Pologne, où il rencontra en 1977 l'archevêque Stefan Wyszyński, faisant de l'Église catholique polonaise l'interlocuteur légitime du pouvoir. Brzeziński pense alors que les Soviétiques profitent de la détente pour progresser en Angola et au Moyen-Orient et, contre Vance, prône alors à la fois le réarmement des États-Unis et le soutien à la cause des droits de l'homme utilisée contre l'URSS. Il fut ainsi l'un des instigateurs de l', dont la création est publiquement annoncée par Carter en et visait à permettre une intervention immédiate n'importe où dans le monde de l'armée américaine (on crédite souvent à tort Reagan de la mise en place de cette force).