В следующем 1254 году прибыло в Пруссию большое ополчение крестоносцев под предводительством Пршемысла Оттокара, короля чешского, Оттона, маркграфа бранденбургского, и Рудольфа, графа габсбургкого, родоначальника австрийского дома.
Орден с этими крестоносцами предпринял завоевание прусской области Самбии, лежавшей к северу за Прегелем. Область эта была страшно опустошена, и рыцари, в честь чешского короля, заложили в ней новый город, названный Кенигсбергом (Кролевцом).
Рыцари, по-видимому, становились твердою ногою в Пруссии, но им скоро, однако же, пришлось считаться с теми самыми хищными литовцами, к которым бежали пруссы, не желавшие покоряться пришельцам.
Литовцы, подобно пруссам, жили раздельно в землях своих, и их князья, подобно прусским, также не знали никакого политического союза между собою, занимаясь лишь разбойническими набегами на соседей. Литовцы, как не были дики, но поняли, однако же, опасность, надвигавшуюся на них из за Немана со стороны тевтонских рыцарей и с севера со стороны ливонской отрасли этого военного братства. Опасность потерять свою независимость и сделаться добычею ордена побудила литовских князей стремиться к единовластию, которое только и могло сообщить единство их действиям.
Из числа литовских князей, в средине XIII столетия, начинает возвышаться Миндовг, князь жестокий, хитрый, не разбиравший средств для достижения цели и не останавливавшийся ни перед каким злодейством, если оно казалось ему выгодным.
Долго Миндовг внутри Литвы вел борьбу со своими родичами. Он, быть может, и доконал бы их всех, но с севера его беспрерывно отвлекал ливонский орден, а с юга — Русь, преимущественно знаменитый князь галицкий Даниил, приходившийся даже родственником Миндовгу, ибо племянница Миндовга была за этим князем. Братья жены Даниила Тевтивил и Едивид враждовали с Миндовгом, и когда проведали, что Миндовг намерен их умертвить, бежали к Даниилу, который и принял их сторону.
Около этого времени ливонцы помирились с русскими и направили свои усилия на покорение Курляндии, жители которой обратились к Миндовгу с просьбою, чтобы он защитил их от рыцарей и принял в свое подданство. Миндовг охотно согласился на подобную просьбу, но когда увидел, что племянник его Тевтивил прибыль в Ригу, где принял крещение и стал действовать, чтобы побудить орден к совместному действию с Даниилом галицким против Литвы, то Миндовг прибегнул к следующему средству:
Он тайно послал к магистру ливонского ордена Андрею Стирланту (фон Штукланду) богатые дары с предложением: «если убьешь или выгонишь Тевтивила — получишь еще больше». Ливонский магистр принял дары, но ответил, что хотя и питает к Миндовгу сильную дружбу, но не может входить в какие бы то ни было соглашения с язычником. Тогда Миндовг испросил свидание с магистром, свиделся лично и крестился в католичество, ни мало не стесняясь тем, что еще в 1246 году был крещен в православие.
Папа, как только получил известие о крещении Миндовга, немедленно принял его под покровительство св. Петра, предписал рижскому епископу, чтобы никто не смел обижать новообращенного, и поручил епископу Кульмскому венчать Миндовга королевским венцом.
Миндовг подучил королевский титул, но остался тем же язычником, каким и был: приносил жертвы своим богам по-прежнему и выказывал себя ревностным католиком лишь в глазах ордена. Тевтивил бежал в Жмудь к своему дяде Выкынту и стал готовиться к войне с Миндовгом, на помощь которому пришли немцы. Князь Даниил прислал Тевтивилу русское вспомогательное войско, но война, начавшаяся в 1252 г., не имела никаких решительных результатов; в следующем году Даниил сам вторгся в Литву, но и литовцы не оставались в дому: сын Миндовга опустошил окрестности Турийска. Наконец противники помирились в 1255 году: сын князя Даниила, Шварн, вступил в брак с дочерью Миндовга, а старший брат его, Роман, получил кое-какие земли.
Миндовг все казался усердным сыном папы и однажды завещал тевтонскому ордену всю Литву, но тут же, обманывая орден и папу, к 1259 году подстрекнул пруссов к общему восстанию и толпами литовцев наводнил Курляндию.
Литовцы принялись грабить орденские земли; отряд рыцарей вышел против хищников, но на берегах Дубры потерпел решительное поражение. Литовцы рассеяли орденский отряд, а пленных рыцарей сожгли в жертву своим богам.
Эта победа послужила знаком к восстанию пруссов на истребление христиан. Жители каждой области выбрали себе особых вождей, которые все были воспитаны в Германии, и в условленный день в 1260 г. напали на христиан, перебили всех, кто не успел скрыться в замках, и пожгли христианские дома и церкви.