Le couronnement de Mindaugas et l'alliance avec l'Ordre de Livonie a permis aux deux États de vivre en paix pendant plusieurs années. Pendant ce temps, les lituaniens ont étendu leur territoires vers l'est, tandis que la Livonie tenta de conquérir la Samogitie. Cependant, influencé par son neveu Treniota, Mindaugas brisa la paix avec l'Ordre après que celui-ci ait perdu les batailles de Skuodas en 1259 et de Durbe en 1260 contre les Samogitiens. L'influence de Treniota grandissait et ce dernier menait la guerre contre l'Ordre. Mais son point de vue commença à diverger de celui de Mindaugas. Le conflit aboutit à l'assassinat de Mindaugas et de deux de ses fils en 1263. Le pays redevint païen et les monarques postérieurs reprendront le titre de grand-duc de Lituanie, car le titre de roi de Lituanie était destiné à un souverain chrétien. La christianisation de la Lituanie n'aura cependant lieu qu'en 1387.