Город Нарва был основан только через полтора десятилетия, около 1256 г. Отсюда немцы ещё раз попытались проникнуть в Водскую землю. В 1294 г. упоминается замок Оттенбург (Отий городок) на правом берегу Наровы, построенный рыцарем Оттоном Кивель, потомком вышеупомянутого Тидеманна. Но немцы и из этого места скоро были вытеснены.
Ещё до середины XIII столетия Миндовг (по-литовски Mindaugas, у немецких писателей того времени — Mindowe) объединил под своей властью главные литовские племена. Но так как литовские князья большей частью подчинились ему неохотно и были его врагами, то он искал союз с лифляндским магистром. Он принял христианство (1251 г.), а летом 1253 г. Гейденрейх, епископ Кульмский, по поручению папы Иннокентия IV короновал его и его супругу Мароу в присутствии магистра Андрея, причём Миндовг принял титул литовского короля. Желая поддержать дружественные отношения к ордену, он подарил ему несколько областей (впоследствии он взял их обратно), вследствие чего орден сделался владельцем жмудских (самаитских) областей, лежавших к западу от Литвы. Этот дар имел роковые последствия. Эти области на деле были совершенно независимы, и орден должен был их завоевать. В 1259 г. он мужественно проник вглубь страны и построил на Немане в области Каршов замок Георгенбург. Но вспыхнувшее вследствие наступления немцев восстание семгаллов расстроило все планы ордена и заставило его изменить образ действий. Ввиду огромной опасности все христианские правители Ливонии — в том числе датский начальник Эстляндии — соединились; сверх того вспомогательные отряды были вызваны из Пруссии, и сильное войско под начальством орденского магистра Бурхарда фон Горнгузен выступило для подавления восстания. Однако ещё в Курляндии при Дурбене (на речке того же имени) 13 июля 1260 г. немцы встретились с сильным литовским войском.
Из-за измены отрядов, составленных из куров, немцы потерпели полное поражение. Магистр, прежний прусский маршал Ботель, шведский принц Карл, 150 рыцарей и несколько тысяч других воинов погибли в бою. Следствием этого поражения было общее восстание, грозившее Ливонии серьёзными опасностями. Также Миндовг, языческие подданные которого не одобряли его крещение и его дружбу с орденом, отказался от союза с немцами и заключил союз с Александром Невским.
Орден должен был употребить крайние усилия, чтобы справиться с врагами. Исполнявший должность магистра бывший зегевольдский командор Георг и ближайшие магистры действовали как будто по установленному плану Немцы потерпели ещё одно поражение от литовцев при Ленневардене 3 февраля 1261 г. После этого Георг не преследовал отступавших с богатой добычей литовцев, предвидя в таком случае новое поражение, а предпринял поход против заволновавшихся эзельцев. В союзе с епископами и датчанами рыцари перешли по льду на остров и взяли главное укрепление эзельцев Кармель, после чего эзельцы покорились. В том же 1261 году Миндовг совершил поход в Лифляндию (до Вендена), но без особенного успеха, так как Александр Невский, обещавший прийти к нему на помощь, явился лишь после его отступления. Русские опустошили всю область, но тоже отступили, не сразившись с рыцарями, сознавая превосходство их военных сил.
