Han var ikke bare en modig kriger, men også en dyktig politiker. Den tyske orden var hans viktigste fiender. Den angrep Litauen ofte, og erklærte at den ønsket å kristne det. Mindaugas godtok kristningen på betingelse av at Den tyske orden lovet å aldri mer angripe landet. Mindaugas ble i 1251 døpt sammen med hele sin familie og adel. To år senere, i 1253, fikk han kronen fra paven i Roma og kronet seg selv i hovedstaden. Litauen var dermed med egen kristen konge en sterk makt, og på samme nivå som andre europeiske stater.