Недолго пришлось править во Владимирском княжестве и Новгороде великому князю Андрею Александровичу, женатому на Устинье, дочери великого князя галицкого Даниила Романовича, который, видимо, и повлиял на антитатарские настроения своего зятя. Андрей Ярославич не захотел быть данником Золотой Орды, и этим воспользовался его старший брат Александр Невский: он донес об этой «крамоле» своему побратиму Сартаку, сыну хана Батыя. На Владимирское княжество была послана Неврюева рать для наказания вышедшего из повиновения Андрея Ярославича, который, не дожидаясь татарского войска, бежал в 1252 г. с семьей в Швецию. Татары прошлись по Владимирской земле, убивая виновных и невиновных, а затем, ограбив население, вернулись к себе в степь, забрав с собой большое количество пленных. За верность хану Золотой Орды Александр Ярославич получил заветный ярлык на великое княжение на северо-востоке Руси и правил Владимирским княжеством до 1263 г. После смерти хана Батыя в 1257 г. Андрей Ярославич вернулся на Русь, был прощен ханом Берке и мог бы вновь стать великим князем, но пережил своего старшего брата только на пять месяцев.
Еще в 1236 г. папа Григорий IX объявил крестовый поход в Литву для предотвращения нападений литовцев на Ливонию, колонизированную выходцами из германских земель, а также для обращения литовцев в христианство. Этот призыв послужил и делу объединения двух духовно-военных орденов: Тевтонского ордена и ордена Меченосцев, или, как его еще называли, Ливонского ордена. На этом объединении настаивали магистр и братья-рыцари ордена Меченосцев, которых насчитывалось всего несколько десятков. Такими силами совместно с оруженосцами и простонародьем можно было защищать укрепленные замки от нападений литовцев, но для защиты земледельцев и путешествующих торговцев этих сил явно не хватало.
Тевтонскому же ордену такое объединение было совершенно невыгодно, ведь территории, которые контролировали эти два ордена, не имели общих границ, их разделяла земля, названная по имени обитавших там балтийских племен жмуди, или жемайтов, Жемайтией. Племена жмуди к тому времени входили в союз балтийских племен, из которого позднее родилось Литовское государство. Таким образом, рыцарям-тевтонцам приходилось противостоять остаткам прусских племен, жмуди и литовцам по реке Неману, и для оказания действенной помощи ордену Меченосцев сил у них просто не хватало, ведь в Тевтонском ордене было около 500 братьев-рыцарей.
Однако папа настаивал на объединении, особенно после того как братья-рыцари ордена Меченосцев совместно с псковичами, рижанами и эстонцами в 1237 г. потерпели поражение возле Сауле (вероятно при Шауляе) от литовцев, возглавляемых князем Рингольдом. В этом сражении погиб гроссмейстер ордена Меченосцев Фольквин фон Винтерштеттен и еще около 50 рыцарей, так что орден практически перестал существовать, а из их союзников в Псков вернулся только каждый десятый русский воин. В том же году на генеральном капитуле ордена в Марбурге было принято решение о включении ордена Меченосцев в состав Тевтонского ордена.