Ягеллончик. – Авт.) к тестю своему великому князю Московскому послов польских своих, воеводу ленчицкого пана Петра Мышковского и пана Яна Бучацкого, подольского воеводича, а из Литвы воеводу полоцкого пана Станислава Глебовича и маршала и писаря канцлера ее милости королевы наместника браславского пана Ивана Сапегу. И, находясь в Москве, заключили они перемирие на шесть лет, а города и волости, которые забрал великий князь Московский, то все у него осталось, и все пленные литовские остались в Москве».
Временный вывод из войны Александра Ягеллончика позволил, в свою очередь, Менгли-Гирею нанести Большой Орде окончательный удар, после которого она перестала существовать.
В мае Менгли-Гирей вышел из Крыма и пошел походом на ордынцев. Перед этим он просил помощи войском от великого князя Московского, но в конечном итоге решил, что у него достаточно собственных сил и не стал дожидаться подхода союзника. О том, что его войско было прекрасно оснащено и имело на вооружении значительное количество огнестрельного оружия, свидетельствует донесение московского посла в Крыму Алексея Заболотского о том, что «царь Менгли-Гирей на Орду идет спешно, и пушки, государь, и пищали с ним идут же».
Битва между войсками Большой Орды и Крымского ханства произошла в июне в устье реки Сулы (источники того времени не содержат никаких деталей о ней). Ордынцы были наголову разбиты, Большая Орда прекратила свое существование, а Менгли-Гирей провозгласил себя единственным наследником ее наследства. Из наследства Большой Орды к нему отошли земли между Доном и Волгой, но реально Крым так и не смог установить над ними контроль, и уже в 1556 г. эти территории перешли под юрисдикцию Москвы.
После уничтожения Большой Орды союзники продолжили совместные действия против Александра Ягеллончика, а потом и его преемника Сигизмунда I Старого. Особо следует отметить поход крымцев в 1506 г. против Великого княжества Литовского, в ходе которого войско Крымского ханства впервые потерпело поражение.
Менгли-Гирей решил воспользоваться тем, что, из-за происходившей передачи власти от смертельно больного Александра Ягеллончика (который умер в августе) его брату Сигизмунду, ситуация в Великом княжестве Литовском была очень непростой, и нанести удар. Однако расчет на фактор хаоса в стане противника не оправдался. Навстречу крымскому войску (насчитывавшему более 10 тысяч всадников), которым Менгли-Гирей поставил командовать своих сыновей Фетих-Гирея и Бурнаш-Гирея, выдвинулось из Лиды 7-тысячное войско.
Сыновья Менгли-Гирея в это время самонадеянно разделили свои силы на три части, чем и воспользовался командовавший литовскими силами князь Михаил Глинский. В долине реки Лань неподалеку от Клецка он подошел к татарскому кошу, в котором, по разным данным, насчитывалось от 3 до 5 тысяч всадников. Хотя численное преимущество Глинского было не слишком большим, но татары были перегружены награбленным
