Упрочив свой престиж благодаря новому титулу, и не опасаясь, по крайней мере – в текущий момент, нападений со стороны тевтонских рыцарей, Миндовг мог переключить свое внимание на отношения с князьями Галича и Волыни. Выяснилось, что обе стороны больше были расположены к достижению согласия, нежели к продолжению войны. Даниил Галицкий нуждался в союзниках для борьбы с монголами, а Миндовг знал, что его мир с тевтонскими рыцарями – не более, чем временное перемирие. Около 1251 г. князь Даниил Романович, у которого умерла первая жена, женился на племяннице Миндовга (сестре Товтивила из Полоцка). Некоторое время спустя сын Миндовга Войшелк (по-литовски – Вайшелга) был крещен в соответствии с обрядом греко-православной церкви, в эту веру обратился также и Товтивил. После коронации Миндовг назначил Войшелка своим наместником в Новгородок. Однако Войшелк с пылом искреннего неофита выразил желание принять монашеский постриг и отказаться от своих княжеских прав. Он предложил своему отцу передать княжение в Новгородке одному из сыновей Даниила. Соглашение по этим пунктам было достигнуто между Даниилом и Миндовгом в конце 1254 г.470 Сын Даниила Роман (прежде претендовавший на австрийский трон) получил княжество Новгородокское в качестве вассала Миндовга. Одновременно с этим дочь Миндовга была выдана замуж за брата Романа Шварна. Войшелк поступил в русский монастырь возле Новгородка.
В соответствии со своей новой политической ориентацией Даниил перенес столицу из Галича на север в город Холм, к заселению и развитию которого он проявил особенный интерес, и который он очень любил. Поскольку Даниил Галицкий не получил с Запада никакой поддержки, он вскоре охладел к мысли об объединении церквей. В 1255 г. папа посчитал нужным сделать ему выговор за неудачу в организации институтов католической церкви в его владениях. Теперь папа решил столкнуть Даниила и Миндовга – двух восточноевропейских королей, коронованных им, – друг с другом и «позволил» литовцам напасть на Волынь.471 Миндовг, по всей видимости, не придал значения предложению папы, по крайней мере – в текущий момент – и предпочел придерживаться своего соглашения с Даниилом Галицким.
Благодаря этому князь Даниил Романович около 1256 г открыто бросил вызов монголам, изгнав их войска из Северной Подолии, Волховской земли и Восточной Волыни472 Поскольку внимание монголов было сосредоточено в то время на восточнорусских делах, ситуация не позволяла им перевооружить свои войска в Днепровском регионе. Однако командующему в этом регионе, Куремсе, было приказано напасть на Галич и Волынь. У него в распоряжении было лишь немного войска, и он должен был продвигаться «тайком», как об этом пишет Галицкая летопись (около 1257 г.). Его попытки штурмовать города Владимир-Волынский и Луцк в обоих случаях закончились неудачей. Холм сильно пострадал от пожара, причиной которого был несчастный случай, а не какое-либо нападение монголов. В скором времени монголы отвели свои войска от Волыни.
Даниил Галицкий мог быть вполне удовлетворен результатами своей политики сопротивления монголам. При таком положении дел, однако, Миндовг изменил свою тактику и решил нарушить их соглашение. В 1258 г. он заключил под стражу Романа и захватил его удел в Черной Руси. Это событие изменило всю расстановку политических сил в Западной Руси, серьезно подрывая потенциальную силу князя Даниила и его шансы на противостояние монгольскому натиску, который, несомненно, должен был возобновиться. В 1259 г. хан Берке заменил Куремсу энергичным Бурундаем (Боролдаем)473 и снабдил его большим количеством войск Бурундай решил сделать упор на разногласиях между русскими и литовскими князьями и избрал Литву объектом своего первого похода, предложив русским князьям оказать ему поддержку своими войсками.
Начиная с этого момента монголы стали уделять значительное внимание литовским делам. По всей вероятности, они были озабочены растущей силой Литвы и распознали в ее экспансии, даже в этот ранний период, потенциальную угрозу их власти в Западной Руси. Видимо, мусульманские купцы из Золотой Орды были заинтересованы в открытии еще одного торгового выхода к Балтийскому морю через Литву вдобавок к новгородскому пути. В монгольских интересах было предотвратить возможность какого бы то ни было будущего союза между западнорусскими и литовскими князьями, который мог бы усилить русских и подстегнуть их к противостоянию.