Первые столкновения
Великий западный поход монгольской армии под предводительством Батыя, стартовавший в декабре 1237 года, не обошёл стороной и западнорусские земли. В 1238—1239 годах татарская конница прошлась по территории, которую контролировали не только князья из рода Рюриковичей, но и жители дремучих лесов Литвы. Столкновений было не избежать. При этом воинам-балтам удалось пленить некоторых захватчиков.
В начале 14-го столетия в летописях появились сведения о нашествии золотордынской армии времени правления Узбек-хана на южные территории Великого княжества Литовского. Князь Гедимин включил в состав своего государства земли Волынского княжества, что повлекло частые набеги ордынцев, ведь они находились в непосредственной близости от новой границы. Пленение местного населения и грабежи были неизбежны. Однако в частых стычках ордынцы и сами оставались заложниках у защитников Великого княжества Литовского.
Гедимин, тонкий дипломат и искусный политик, намеренно не шёл на эскалацию конфликта с Ордой — память об опустошительном нашествии 13-го века на русские земли была жива. Князь искал возможности для заключения соглашения с ордынцами. Литовский правитель не платил им дань, но и войны не вёл. Он также смог договориться об участии отдельных отрядов ордынцев в сражениях против Немецкого ордена. В 1319 году в передовом войске князя уже была татарская конница. За службу они получили земли на территории княжества. Историки считают, что эти новые союзники Гедимина были жертвами гонений на религиозной почве: хан Узбек фактически сделал ислам государственной религией и подвергал репрессиям любого, кто придерживался другой конфессии.
К середине 14-го столетия ордынцы всё активнее участвуют в войнах Литвы с Польшей и Тевтонским орденом. Хан Джанибек, неоднократно бывавший в Польше с походами, оставил несколько новых групп поселенцев. Князь Кейстут использовал ордынские подразделения в походе на Польшу в 1350 году.
Активное сотрудничество и борьба
После 1350-х годов выходцы из Орды всё чаще прибывали на литовские земл в поисках защиты и лучших условий у более лояльных правителей. Золотая Орда трещала по швам из-за смут и интриг. Во время похода на Подолию литовский князь Ольгерд использовал татарских воинов. Там хозяйничали со времён Батыя их соплеменники, однако этот фактор не помешал одержать князю победу над войсками трёх ордынских мурз в битве на Синих Водах в 1362 году. В руках литовского войска оказался и Киев. Пленные ордынцы остались в Подоле, но Ольгерд позволил им поселиться между Новогрудком и Кревем.
После Куликовской битвы 1380 года приток беженцев с востока только усилился. Нашествие Тамерлана также подтолкнуло ряд ордынцев искать спасения в Литве.
Витовт, ставший Великим князем Литовским, сперва наладил отношения с легитимным ханом Золотой Орды Тохтамышем. Они заключили союз, предусматривавший всестороннее сотрудничество, а в случае критических ситуаций гарантировалось предоставление убежища. В 1395 году Тохтамыш потерпел поражение на Тереке от внука Тамерлана Кутлука, и через год прибыл с войском в Литву. Город Лида (на территории современной Гродненской области) стал прибежищем опального хана и его армии. В 1397 году Витовт привлёк для своих походов на Азов и Дон войско ордынцев. Спустя год — второй совместный поход, но уже на Крым и Нижний Днепр. В битве на реке Ворскле в 1399 году Витовт и Тохтамыш совместно выступили против Темир-Кутлуя и Едигея, но потерпели поражение.
В начале 15-го столетия Тохтамыш бежал на восток, однако его родственники и армия находились в Литве. Великий князь сделал ставку на старшего сына изгнанного хана Джелал-эд-Дина. С ним в 1409 году в Брест-Литовске Витовт и польский король Ягайло обсуждали участие татар в войне с Тевтонским орденом. В итоге войско Джелал-эд-Дина участвовало в знаменитой Грюнвальдской битве 15 июля 1410 года, где армия рыцарского ордена была разгромлена.
Несмотря на предварительные договорённости и успех в битве, татары после войны с тевтонцами отправились грабить польские города и сёла, за что были наказаны впоследствии.
Тем не менее победа под Грюнвальдом окончательно решила вопрос статуса ордынцев — они были признаны представителями местной элиты, кровью заслужившими земли и привилегии. Поток переселенцев из Орды в литовские владения к середине 15-го века только увеличился.