Mieszko I ble en mektig alliert av Otto I for resten av livet. Han styrket sin allianse med imperiet ved å gifte seg med Oda av Haldensleben, datter av den saksiske markgreve Dietrich av Haldensleben, i 978 og ved å gifte sin sønn Boleslaw I av Polen med en datter av markgreve Rikdag av Meissen. Mieszko I, som fortsatt var hedning, ønsket å gifte seg med Dobrawa, den kristne datteren til Boleslav I av Böhmen i 965, og han ville la seg døpe og konvertere til kristendommen i 966. Dermed håpet han å knytte Polen nærmere til den kristne delstaten Böhmen og til det tysk-romerske riket. Etter at Otto I døde i 973 tok Mieszko I parti for hertug Henrik II av Bayern, mot Otto II under Henriks mislykkede opprør i 977. Etter at opprøret var slått ned sverget Mieszko lojalitet til Otto II. Da også Otto II plutselig døde i 983 og ble etterfulgt av den tre år gamle Otto III, støttet Mieszko igjen Henrik II i hans nye forsøk på å innta den tyske tronen. Da Henriks opprør igjen mislyktes, sverget Mieszko lojalitet til Otto III.