В этой ситуации естественным партнером Литвы оказался южный сосед по распавшейся Рѹськой земле — Галицко-Волынское княжество: не подчиненное могущественному сюзерену и, в отличие от польских князей, не чурающееся тесных контактов с «язычниками». Заключенный в середине 1240-х гг. союз был скреплен женитьбой в 1248 г. князя Даниила Романовича Галицкого на племяннице Великого князя литовского Миндовга. Затем последовал разрыв и несколько лет нового противостояния, новый мир в 1254 г., подтвержденный женитьбой сына Даниила Шварна на дочери Миндовга, и новый виток конфронтации после 1255 г. Согласно стандартам того времени, столь тесное и регулярное взаимодействие ближе всего соответствовало современному нам понятию «союзники», а систематическое заключение династических браков закладывало основу для возможного будущего объединения.
К тому же, воюя с Миндовгом, Даниил Галицкий не обязательно воевал со всей Литвой: первый великий князь литовский постоянно сталкивался с соперничеством других литовских князей, особенно со стороны своего племянника Товтивила (Таутвиласа) и князя Жемайтии Викинта (Викинтаса). Даниил Галицкий был женат на родной сестре Товтивила, поэтому, когда Товтивил в 1249 г. поссорился с Миндовгом и бежал, опасаясь за свою жизнь, Даниил принял его и поддержал в борьбе с дядей. Таким образом, именно вовлеченность галичан в литовскую политику привела к конфликту Миндовга и Даниила.
В 1250 г. дела Миндовга приняли угрожающий оборот: против него одновременно выступили крестоносцы, поддерживающие Викинта жемайты и Товтивил во главе галицких войск. Тогда Миндовг принял неординарное решение: он обратился напрямую к ландмейстеру Тевтонского Ордена в Ливонии, сообщив о своем желании креститься. Миндовг отказался от притязаний на земли куршей, земгалов и селов и весной 1251 г. принял крещение по католическому обряду, а ценой уступки части Жемайтии и Ятвягии добился полной нормализации отношений с Орденом: 6 июля 1253 г. он получил корону Литовского короля Священной Римской империи. В новом качестве христианского короля Миндовг ввел натуральный налог по типу церковной десятины с урожая — дякло (лит. doklas, ср. древнерус. тягло), который доставлялся в местные укрепленные общинные центры и использовался для содержания дружин.
Теперь в сложной ситуации оказался Даниил Галицкий. В 1252 г. его союзник, великий князь Владимирский Андрей Ярославич, был свергнут своим братом Александром Невским при поддержке приведенной им монгольской «Неврюевой рати». Одновременно правитель западной области Джучиева улуса беклярбек Курумиши (Куремса русских летописей) вторгся в южные владения Даниила — в Понизовье и Южную Волынь. Союз Миндовга с Орденом и польскими князьями оставлял галицкого князя в полной изоляции. В этой ситуации Даниил соглашается принять корону короля Священной Римской империи и в январе 1254 г. (через полгода после Миндовга) коронуется как Король Руси (Regis Rusie). Считается, что предложения короны поступали и раньше, начиная с 1246 г., но Даниил отказывался, так как коронация предполагала переход из православия в католичество. Трудно сказать, насколько это требование действительно вызывало принципиальное неприятие Даниила Галицкого, который тесно взаимодействовал и вступал в родственные отношения как с литовскими язычниками, так и с польскими и австрийскими католиками. Во всяком случае, после коронации он не сделал ничего для распространения католичества в своих землях.
Так почти одновременно на развалинах Рѹськой земли возникли два королевства — Литовское и Руськое, ориентированные на союз с крестоносцами и католической Священой Римской империей. Соответственно, их общим противником стал Улус Джучи и его вассал — владимирский великий князь Александр Невский, которому по ярлыку принадлежал и Киев, все еще по инерции воспринимавшийся как символ главенства в Рѹськой земле. Совместные действия литовского и руського королей против монголов вскоре привели к соперничеству и новому разрыву, чем не замедлили воспользоваться монголы, ревниво относившиеся к усилению своих соседей. В 1258 г. сменивший Курумиши в качестве беклярбека темник Бурундай (тот самый, что в марте 1238 г. разгромил на реке Сить войско Владимиро-Суздальской земли) сделал Даниилу Галицкому предложение, от которого нельзя было отказаться: присоединиться к монгольскому походу против слишком усилившейся Литвы. Характерно, что возглавил галицкое войско не сам Даниил, а — по его просьбе — его младший брат и соратник Василько Романович: несмотря на конфликты с Литвой, Даниил пытался понизить значимость выступления своих войск на стороне монголов. Руський король лично не пошел войной против литовского короля по призыву монгольского беклярбека. Разбив при помощи галицких войск Миндовга, на следующий год Бурундай пришел с войском в Галицко-Волынскую землю и потребовал срыть укрепления нескольких городов, в том числе Владимира Волынского и Львова.