В 1250 году Миндовг принял крещение от орденского пресвитера Христиана и через год получил от папы римского королевскую корону. Тогда же князь Даниил Романович Галицкий вторым браком женился на племяннице Миндовга, а сыновья Миндовга – Товтивил и Войшелк – были крещены по православному обряду. Войшелк принял постриг и стал монахом русского монастыря в окрестностях Новогродека. В 1254 году в соответствии с договором Даниила и Миндовга Роман Даниилович стал князем Новгородско-Литовского княжества и вассалом Миндовга. Дочь Миндовга была выдана замуж за сына Даниила – Шварна. Однако добрососедские отношения были нарушены Миндовгом в 1258 году, когда литовский князь «поял» Романа Даниловича и вернул себе Новогродек. Роман был убит в 1262 году.
Советский историк В.Т. Пашуто в «Очерках по истории Галицко-Волынской Руси», вышедшей в Москве в 1950 году, писал:
«В конце 40-х годов XIII века великий князь литовский Миндовг пришел к мысли воспользоваться ослаблением немецкого натиска и сделать территориальные приобретения за счет Руси. Он нарушил мирный договор 1219 года, заключенный союзом литовских князей с Волынью, хотя этот договор в течение длительного времени обеспечивал литовскому князю спокойный тыл в борьбе с крестоносцами, а волынским князьям – в их борьбе за Галичину. На это князь Даниил ответил союзом с Ригой, вторгся в Черную Русь, поднял против Миндовга жмудских князей, нанес литовскому князю ряд поражений и принудил его к миру, получив при этом Черную Русь и одну треть Судавии («земли ятвягов»).
В 1251 году папа взял под опеку святого Петра Миндовга с владениями, которые тот имеет или приобретет (война с юго-западной Русью продолжалась); поручил его заботам почти всех своих прибалтийских епископов.
По мирному договору с князем Даниилом, заключенному около 1254 года, при посредничестве Войшелка, Миндовг уступил Черную Русь в качестве лена сыну Даниила Роману; Полоцк отошел Товтивилу, дочь Миндовга (сестра Войшелка) была выдана за Шварна Даниловича.
В 1260 году, после блестящей победы над ливонскими, прусскими и датскими крестоносцами при озере Дурбе князь Миндовг отрекся «от христианской язвы». Он возглавил борьбу восставшей Жмуди, перебил или пленил католиков, бывших при его дворе. За событиями в Литве, видимо, внимательно следил князь Александр Невский. Владимиро-Суздальский князь прислал посольство к Миндовгу и обещал ему большую помощь. Князья Александр и Миндовг наметили провести большой совместный поход в восточную Прибалтику; ливонскому ордену грозил полный разгром. Но по вине жмудского князя Тройната литовские войска выступили преждевременно, и русские полки, хотя и очень спешили, пришли уже после отхода литовских войск. Поэтому оба похода не дали желаемых результатов».
В 1253 году произошло большое нападение ливонцев на псковские земли, рыцари осадили Псков, но не смогли его взять, немцы успели сжечь посады, пограбить округу и были отброшены псковичами и дружиной Александра Невского, разорившими земли рыцарей в бассейне реки Наровы. В том же году Александр Невский и Орден заключили мир на условиях русского князя – хотяще мира на всеи воле новгородской и плесковской». Границей двух государств стала река Нарова. С 1253 по 1255 год псковским князем был Ярослав Ярославич – «выбежа князь Ярослав Ярославич на зиму из Низовскои земли, и посадиша его в Плескове выведоша новгородци ис Плескова Ярослава Ярославича».
В 1256 году объединенное шведско-датское войско, с целью закрыть Руси выход в Финский залив – единственный из псковских земель выход к морю, двинулось на новгородские земли для захвата Водской, Ижорской и Карельской территорий Новгорода, но было отброшено дружинами Александра Невского. У устья реки Наровы пересекались водная дорога из Пскова в Финский залив и сухопутная торговая дорога из Новгорода в Таллинн. Там же проходил и главная торговая дорога через устье Невы из Новгорода в Западную Евроапу. В устье реки Наровы шведы и датчане построили свою крепость. «Придоша свеи и емь и кумь и Дидман (Дитрих фон Кивель – вассал датского короля Христофора I и командир ревельских рыцарей. – Авт.) со своею волостью и множество рати и начала чинити город на Нарове». При подходе Александра Невского с войском к крепости шведско-датский отряд поспешно отступил. Войско Александра Невского через Копоре и замерший Финский залив прошло в центр Финляндии, семь лет назад захваченные шведами. Дружина Александра разгромила многие опорные пункты шведов в Финляндии – «и приде на землю Емьскую, овых избиша, а других изымаша, и придоша новгородцы с князем Олександром все здоровы». Однако до конца дело довести не удалось – финские земли под власть Новгорода вернуть не удалось – новгородские бояре не поддержали поход и у Александра не было войск, чтобы оставить гарнизоны в освобожденных крепостях. Однако в течение двадцати пяти лет после этого похода шведы не предпринимали действий, направленных против северных русских владений. Только в 1293 году. Воспользовавшись княжеской усобицей в русских землях, шведские отряды захватили часть новгородской Карелии и основали крепость Выборг. За Новгородом остались основная часть Карельского перешейка и Карелия с городом Корелой, располагавшейся в устье реки Вуокса, и Приладожье. В 1295 году шведы захватили Корелу и основали там свою крепость Кексгольм. К концу XIII века новгородско-шведская граница по реке Кюми была передвинута шведами на 150 километров на восток. Сопротивление шведам со стороны Новгорода оказано не было, и в 1299 году большое шведское войско, вторгшееся в новгородские земли, у истока реки Невы в Ладожское озеро основало крепость Ландскрону. Это было уже чересчур, и 18 мая 1301 года Ландскрона была взята новгородским войском и полностью разрушена.
В 1257 году монголо-татары потребовали от Александра Невского подчинения Новгорода и Пскова. В Новгород приехали татарские послы – переписать население. Начались народные волнения, новгородский князь сын Александра Невского Василий, бывший на стороне населения, ушел в Псков. Александр Ярославич вывел его из Пскова, наказал зачинщиков и остановил возможный карательный татарский поход на север Руси.
13 июля 1260 года у озера Дурбе, у Мемеля, войска во главе с литовским князем Миндовгом разгромили войска Немецкого ордена. В бою погибли магистр Ливонского ордена Борхардт фон Горнхаузен, орденский маршал фон Боталь, предводитель датско-шведского отряда герцог Карл и 150 рыцарей. Сразу после битвы Миндовг послал послов к Великому владимирскому князю Александру Ярославичу Невскому с предложениями о совместной борьбы с Орденом.
Положение Миндовга было достаточно сложным. Даже после этого разгрома у Дурбе крестоносцы не успокоились. В польском своде исторических материалов, сохранившихся в 9 рукописных списках, относящихся к XV веку, – «Великой хронике» – рассказывается о январском походе 1261 года крестоносцев в союзе с мазовецким князем Земовитом и великопольским рыцарством на литовские и русские земли:
