The future of Europe is at stake in the face of Russian aggression. Germany and Poland should undertake a joint effort for a new European Russia policy, finding common ground despite their entrenched differences. A new start can arise from shared insight and interests, if there is political will.