Москва имела в Крыму своих доброхотов и немедленно узнала о договоре Литвы с ханом, а также о военных приготовлениях Сигизмунда. В думе великокняжьей решено было предупредить врага. Василий послал королю «складную грамоту», или объявление войны, и вслед за тем зимой 1513 года сам выступил в поход с Михаилом Глинским, воеводами Даниилом Щеней и Репней-Оболенским. На этот раз предпринятая война имела определенную цель: возвращение от Литвы древнего русского города Смоленска с его областью. Осада этого города продолжалась шесть недель. Смоленск, расположенный по крутым холмам днепровского берега, был хорошо укреплен. Великий князь попытался взять его нечаянным ночным приступом и для ободрения людей велел им выкатить бочку меда и пива. В полночь полупьяные пищальники полезли на укрепления, а «посоха» (пешая рать, набранная из крестьян) несла за ними примет; но приступ был отбит с большими потерями. Василий воротился в Москву, а летом того же года он вновь осадил Смоленск. Меж тем другая рать, собранная в Новгородской и Псковской области, ходила на Полоцк, а оттуда пришла также к Смоленску. Хотя москвитяне выиграли открытую битву под Смоленском, однако осада его и на этот раз не удалась. Московский пушечный «наряд», огражденный турами, громил стены, но действовал неискусно; а то, что он разрушил днем, осажденные успевали исправлять ночью. Опять Василий воротился в Москву, ограничась опустошением литовских пределов. Однако решено было добывать Смоленск во что бы ни стало, и не медля начали готовиться к новому походу. С особенным усердием хлопотал о том Михаил Глинский, которому, как говорят, Смоленск был обещан на правах удельного княжения. Он посылал верного человека в Силезию, Чехию и к немцам, чтобы нанимать там в московскую службу людей, хорошо знавших военное дело. Такие люди, действительно, были наняты и прибыли в Москву через Ливонию.
Император Максимилиан не только держал сторону Москвы, но и усердно возбуждал ее к войне. Он имел виды на Чехию и Венгрию, которыми владела тогда династия Ягеллонов, в лице старшего Сигизмундова брата Владислава Казимировича. Этим видам Габсбургского дома сильно противодействовала национальная венгерская партия, во главе которой стоял знатный магнат граф Иоанн