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